黑马程序员技术交流社区

标题: 这里无法奖励，另转到提问版块 [打印本页]

---

作者: 恋梦    时间: 2015-3-20 00:22
标题: 这里无法奖励，另转到提问版块



这里无法奖励，现已转到提问版块。

---

作者: wukai    时间: 2015-3-20 00:25
#include <stdio.h> #include <string.h>  void checknext(char *s1, char *s2, int i, int j, int *m); // 声明 void getPublicStr(char *str1, char *str2); // 声明  int  main() {          char *s1 = "nbitheimanb";     char *s2 = "itheia";               getPublicStr(s1,s2);          return 0; }  void checknext(char *s1, char *s2, int i, int j, int *m) {     if(s2[i+1]==s1[j+1]&&s2[i+1]!='\0'&&s1[j+1]!='\0')     {         (*m)++; // 通过指针给长度+1         checknext(s1,s2,i+1,j+1,m); //递归查找下一个相同的字符     } }  void getPublicStr(char *str1, char *str2) {     int max = 0, start = 0, length=0; // 定义最大长度，开始下标，匹配长度     char *longstring;char *shortstring; // 定义较长字符串和较短字符串               if(strlen(str1)<strlen(str2))     // 将较长字符串赋给longstring，短字符串赋给shortstring     {         longstring = str2; shortstring = str1;     }     else     {         longstring = str1; shortstring = str2;     }          // 遍历     for(int i=0;i<strlen(longstring);i++)     {         for(int j=0;j<strlen(shortstring);j++)         {             //取出shortstring的每一个元素与longstring进行比较             if(longstring[i]==shortstring[j])             {                 length=1;                 checknext(longstring,shortstring,i,j,&length); //  首次执行完后获得第一个匹配字符串长度             }                          if(length>max)             {max=length; start=i;} //如果长度大于最大长度，则保存最大值         }     }          if(max == 0)     {         printf("没有找到最大公共字符串\n");     }     else     {         printf("最大公共字符串是：");         for(int k=start;k<(max+start);k++)         {             printf("%c",longstring[k]); // 循环输出最大公共字符串         }         printf("\n");     } }

---

作者: wukai    时间: 2015-3-20 00:26
我自己写的  你可以运行一下

---

作者: 恋梦    时间: 2015-3-20 00:27

wukai 发表于 2015-3-20 00:25
#include  #include   void checknext(char *s1, char *s2, int i, int j, int *m); // 声明 void getPubli ...

你能不能点下面那个插入代码，这谁看的下去呀。

---

作者: 恋梦    时间: 2015-3-20 00:29

wukai 发表于 2015-3-20 00:26
我自己写的  你可以运行一下

最下面的那插入代码，请以代码的形式发出

---

作者: wukai    时间: 2015-3-20 00:34
我就是用text 写的  你粘贴运行一下么

---

作者: wukai    时间: 2015-3-20 00:36

1. #include <stdio.h>
   
2. #include <string.h>
   
3. 
   
4. void checknext(char *s1, char *s2, int i, int j, int *m); // 声明
   
5. void getPublicStr(char *str1, char *str2); // 声明
   
6. 
   
7. int  main()
   
8. {
   
9.    
   
10.     char *s1 = "nbitheimanb";
    
11.     char *s2 = "itheia";
    
12.    
    
13.    
    
14.     getPublicStr(s1,s2);
    
15.    
    
16.     return 0;
    
17. }
    
18. 
    
19. void checknext(char *s1, char *s2, int i, int j, int *m)
    
20. {
    
21.     if(s2[i+1]==s1[j+1]&&s2[i+1]!='\0'&&s1[j+1]!='\0')
    
22.     {
    
23.         (*m)++; // 通过指针给长度+1
    
24.         checknext(s1,s2,i+1,j+1,m); //递归查找下一个相同的字符
    
25.     }
    
26. }
    
27. 
    
28. void getPublicStr(char *str1, char *str2)
    
29. {
    
30.     int max = 0, start = 0, length=0; // 定义最大长度，开始下标，匹配长度
    
31.     char *longstring;char *shortstring; // 定义较长字符串和较短字符串
    
32.    
    
33.    
    
34.     if(strlen(str1)<strlen(str2))     // 将较长字符串赋给longstring，短字符串赋给shortstring
    
35.     {
    
36.         longstring = str2; shortstring = str1;
    
37.     }
    
38.     else
    
39.     {
    
40.         longstring = str1; shortstring = str2;
    
41.     }
    
42.    
    
43.     // 遍历
    
44.     for(int i=0;i<strlen(longstring);i++)
    
45.     {
    
46.         for(int j=0;j<strlen(shortstring);j++)
    
47.         {
    
48.             //取出shortstring的每一个元素与longstring进行比较
    
49.             if(longstring[i]==shortstring[j])
    
50.             {
    
51.                 length=1;
    
52.                 checknext(longstring,shortstring,i,j,&length); //  首次执行完后获得第一个匹配字符串长度
    
53.             }
    
54.             
    
55.             if(length>max)
    
56.             {max=length; start=i;} //如果长度大于最大长度，则保存最大值
    
57.         }
    
58.     }
    
59.    
    
60.     if(max == 0)
    
61.     {
    
62.         printf("没有找到最大公共字符串\n");
    
63.     }
    
64.     else
    
65.     {
    
66.         printf("最大公共字符串是：");
    
67.         for(int k=start;k<(max+start);k++)
    
68.         {
    
69.             printf("%c",longstring[k]); // 循环输出最大公共字符串
    
70.         }
    
71.         printf("\n");
    
72.     }
    
73. }

复制代码

---

作者: wukai    时间: 2015-3-20 00:37
什么意思啊  怎么无法奖励啊

---

作者: wukai    时间: 2015-3-20 00:39

恋梦 发表于 2015-3-20 00:27
你能不能点下面那个插入代码，这谁看的下去呀。

不会玩这个  见笑了

---

作者: 恋梦    时间: 2015-3-20 00:40

wukai 发表于 2015-3-20 00:37
什么意思啊  怎么无法奖励啊

咱不是版主没权限，不过明天可以请示版主，让版主奖励。

---

作者: wukai    时间: 2015-3-20 00:42

恋梦 发表于 2015-3-20 00:40
咱不是版主没权限，不过明天可以请示版主，让版主奖励。

无所谓  我叫吴开  交个朋友  深夜认识不容易

---

作者: 恋梦    时间: 2015-3-20 10:28

wukai 发表于 2015-3-20 00:42
无所谓  我叫吴开  交个朋友  深夜认识不容易

http://bbs.itheima.com/forum.php ... p;page=1#pid1272762

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2