/*
10、 找出多个字符串中的最大公共子字符串，如“nbitheimanb”和“itheia”的最大子串是：”ithei”。（C语言）
*/

#include<stdio.h>
#include<string.h>

//比较2个字符串最大公共子串（串1，串2，串1长，串2长）
void maxstr(char *s1,char *s2,int num1,int num2)
{
    //index表示字符相同时s1初始角标，n2表示公共子串初始长度是0，n1表示每个公共子串的长度
        int index=0,n2=0,n1;
    //遍历s1
        for(int i = 0; i <= num1; i++)
        {
        //遍历s2
                for(int j = 0; j <= num2; j++)
                {
            //若遇到相同字符
                        if(s1==s2[j])
                        {
                //先赋值子串长度是1
                                n1 = 1;
                //看从相同字符向后有多少字符还相同
                                for(int k = 1; s1[i+k]==s2[j+k]; k++)
                //每多一个相同字符，n1自增1
                {
                    n1++;
                }
                //取n2为最长的n1
                                if(n1 > n2)
                                {
                    //记录最长n2时候，s【i】的角标位置index
                                        index = i;
                                        n2 = n1;
                                }
                //再与s1比较,从s2【n1+j】即可
                                j += n1;
                        }
                }
        }
    //当存在子串时候，输出最大的
    if(n2 !=0)
    {
        printf("最长的公共子串:");
        for(int i = 0; i < n2; i++)
            printf("%c",s1[index+i]);
    }
    //不存在子串输出没有
    else
        printf("没有公共子串！\n");
}

int main()
{
    maxstr("fuckingday","doingso",10,7);
   
    /*
   
    char ss1[1024],ss2[1024];
    int c=1;
    while(c==1)
    {
        system("cls");
        printf("请输入第一个字符串 :\n");
        gets(ss1);
        int len_s1=strlen(ss1);
        printf("请输入第二个字符串 :\n");
        gets (ss2);
        int len_s2=strlen(ss2);
        maxstr(ss1,ss2,len_s1,len_s2);
        printf("是否继续？（1/其他）\n");
        scanf("%d",&c);
        getchar();
        }
     */
}

很厉害，赞！得到结论了呀,结果是对的

张海龙重新起航 发表于 2014-3-21 08:45
很厉害，赞！得到结论了呀,结果是对的

卧槽，不是吧，为啥我运行不出结果来

只查出这几个错，代码右边加了注释：

1. /*
   
2. 10、 找出多个字符串中的最大公共子字符串，如“nbitheimanb”和“itheia”的最大子串是：”ithei”。（C语言）
   
3. */
   
4. 
   
5. #include<stdio.h>
   
6. #include<string.h>
   
7. 
   
8. //比较2个字符串最大公共子串（串1，串2，串1长，串2长）
   
9. void maxstr(char *s1,char *s2,int num1,int num2)
   
10. {
    
11.     //index表示字符相同时s1初始角标，n2表示公共子串初始长度是0，n1表示每个公共子串的长度
    
12.     int index=0,n2=0,n1;
    
13.     //遍历s1
    
14.     for(int i = 0; i < num1; i++)//去掉＝号，否则数组越界
    
15.     {
    
16.         //遍历s2
    
17.         for(int j = 0; j < num; j++)//去掉＝号，否则数组越界
    
18.         {
    
19.             //若遇到相同字符
    
20.             if(s1[i]==s2[j]&& s1[i] != '\0')//增加s1[i] != '\0'判断，结束符相等不比较，防止数组越界
    
21.             {
    
22.                 //先赋值子串长度是1
    
23.                 n1 = 1;
    
24.                 //看从相同字符向后有多少字符还相同
    
25.                 for(int k = 1; s1[i+k]==s2[j+k]&& s1[i+k] != '\0'; k++)//增加s1[i+k] != '\0'判断，结束符相等不比较，防止数组越界
    
26.                     //每多一个相同字符，n1自增1
    
27.                 {
    
28.                     n1++;
    
29.                 }
    
30.                 //取n2为最长的n1
    
31.                 if(n1 > n2)
    
32.                 {
    
33.                     //记录最长n2时候，s【i】的角标位置index
    
34.                     index = i;
    
35.                     n2 = n1;
    
36.                 }
    
37.                 //增加长度判断，超过长度数组就越界了
    
38.                 if (j+n1 > num2) {
    
39.                     printf("aaj=%d,n1=%d,num2=%d\n",j,n1,num2);
    
40.                     break;
    
41.                 }
    
42.                 //再与s1[i]比较,从s2【n1+j】即可
    
43.                 j += n1 -1;//循环会自动＋1，这里减掉
    
44.             }
    
45.         }
    
46.     }
    
47.     //当存在子串时候，输出最大的
    
48.     if(n2 !=0)
    
49.     {
    
50.         printf("最长的公共子串:");
    
51.         for(int i = 0; i < n2; i++)
    
52.             printf("%c",s1[index+i]);
    
53.     }
    
54.     //不存在子串输出没有
    
55.     else
    
56.         printf("没有公共子串！\n");
    
57. }
    
58. 
    
59. int main()
    
60. {
    
61.     //maxstr("fuckingday","doingso",10,7);
    
62.    
    
63.     /*
    
64.      */
    
65.      
    
66.      char ss1[1024],ss2[1024];
    
67.      int c=1;
    
68.      while(c==1)
    
69.      {
    
70.      system("cls");
    
71.      printf("请输入第一个字符串 :\n");
    
72.          gets(ss1);printf("[%s]\n", ss1);
    
73.      int len_s1=strlen(ss1);
    
74.      printf("请输入第二个字符串 :\n");
    
75.      gets (ss2);printf("[%s]\n", ss2);
    
76.      int len_s2=strlen(ss2);
    
77.      maxstr(ss1,ss2,len_s1,len_s2);
    
78.      printf("是否继续？（1/其他）\n");
    
79.      scanf("%d",&c);
    
80.      getchar();
    
81.      }
    
82. }

复制代码

可能还有bug

人家题目是说从“多个”字符串中找，楼主这只是从“两个”里找的啊~

我也在学习这个问题

很厉害的说

你这是比较2个字符串不符合题意，我写了个程序实现了这个功能，还算比较完善吧，调试了一个晚上下面是代码

1. #include <stdio.h>
   
2. #include <string.h>
   
3. 
   
4. int count = 0; // 保存用户输入了多少个字符串
   
5. char ages[100][100]; // 保存用户输入的字符串数组
   
6. char strMax[100]; // 保存公共字符串
   
7. void maxZuichangZiFu(char str[],char str1[]) //判断最长公共字符串函数
   
8. {
   
9.     // 定义两个指针变量，p是保存最长公共字符串首地址，q是保存相同字符的首地址
   
10.     char *p=NULL,*q=NULL;
    
11.    
    
12.     // 定义两个整型变量，n用于保存最大公共长度,n用于保存相同字符的长度
    
13.     int m=0;
    
14.     int n = 0;
    
15.    
    
16.     // 定义两个变量，保存str和str1的长度
    
17.     long l1 = strlen(str);
    
18.     long l2 = strlen(str1);
    
19.    
    
20.     for(int i = 0; i<l1; i++) // 循环str字符串的长度
    
21.     {
    
22.         
    
23.         for(int j = 0; j<l2; j++) // 循环str1字符串的长度
    
24.         {
    
25.              m = 0; // i的每次比较m清0
    
26.             // 同步比较str与str1字符串中相等的字符直到为\0时结束
    
27.             for(int k = 0;str[k+i]!='\0'&& str1[k+j]!='\0'&& str[k+i]==str1[k+j]; k++)
    
28.             {
    
29.                
    
30.                     m++; // 保存相同字符的数量
    
31.                     q = &str[i]; // 保存首地址
    
32.                
    
33.             }
    
34.             
    
35.             if(m>n) // 判断最大相同字符的个数
    
36.             {
    
37.                 p = q; // 保存最大相同字符首地址
    
38.                 n = m; // 保存最大相同字符的个数
    
39.             }
    
40.             
    
41.         }
    
42.         
    
43.     }
    
44.    
    
45.     int s=0;
    
46.     while(strMax[s++]!='\0')
    
47.     {
    
48.         strMax[s-1]='\0'; // 每次循环之前公共字符串清0
    
49.     }
    
50.    
    
51.     // 判断是否有公共子字符串
    
52.     if(n>0){
    
53.         // 保存最大公共子字符串
    
54.         for(s=0;s<n;s++){
    
55.             strMax[s]=*(p+s);
    
56.         }
    
57.         
    
58.         
    
59.     }
    
60.    
    
61.    
    
62. }
    
63. 
    
64. 
    
65. 
    
66. void yongHuShuRu() //用户输入字符串函数
    
67. {
    
68.     char isYes[4]; // 保存用户输入的yes或其他字符
    
69.    
    
70.     // 接收用户输入的字符串
    
71.     printf ("请输入字符串\n");
    
72.     scanf("%s",ages[count]);
    
73.     printf("你存入的字符串是：ages[%d]=%s\n",count ,ages[count]);
    
74.     printf ("请输入字符串\n");
    
75.     scanf("%s",ages[count+1]);
    
76.     printf("你存入的字符串是：ages[%d]=%s\n",count+1 ,ages[count+1]);
    
77.     do
    
78.     {
    
79.         // 提示用户是否继续输入
    
80.         printf ("是否继续输入：yes继续，其它退出。\n");
    
81.         scanf("%s",isYes);
    
82.         
    
83.         // 判断用户输入的是否为yes,若为yes继续输入，否则退出循环
    
84.         if(strcmp(isYes,"yes"))
    
85.         {
    
86.             break;
    
87.         }
    
88.         else
    
89.         {
    
90.             printf ("请继续输入字符串\n");
    
91.             scanf("%s",ages[count+2]);
    
92.             printf("你存入的字符串是：ages[%d]=%s\n",count+2 ,ages[count+2]);
    
93.         }
    
94.         
    
95.         count++; // 保存用户输入了多少个字符串
    
96.         
    
97.         
    
98.     }while (1);
    
99.    
    
100. }
     
101. 
     
102. 
     
103. int main(void)
     
104. {
     
105.     yongHuShuRu(); // 调用用户输入函数
     
106.     maxZuichangZiFu(ages[0],ages[1]); // 首先比较用户输入的第一和第二个字符串，取得最长公共字符串
     
107.    
     
108.     // 拿这个最长公共字符串与其他所有字符串作比较，最后取得所有字符串中最长公共字符串
     
109.     for (int i =2; i<count+2; i++)
     
110.     {
     
111.         
     
112.         maxZuichangZiFu(ages[i],strMax);
     
113.     }
     
114.    
     
115.     printf("所有字符串中最长公共字符串:%s\n",strMax); // 所有字符串中最长公共字符串
     
116.    
     
117.    
     
118.     return 0;
     
119. }

复制代码

xiezhongmin 发表于 2015-3-9 19:21

编译不出来啊，有好多错误啊

大悟云 发表于 2015-3-30 20:58
编译不出来啊，有好多错误啊

不会啊，我用xcode, 运行过没有任何问题，并且用VC6.0运行过也没问题

xiezhongmin 发表于 2015-3-31 11:02
不会啊，我用xcode, 运行过没有任何问题，并且用VC6.0运行过也没问题

我运行 的结果是这样的啊

你们这些人太牛掰了！！