这是本人自己写，真正实现多个字符串比较，的花了4个多小时实在是汗颜，若可以优化或不足请指正，多谢讨论！下面代码

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. }

复制代码

没什么难度，当然，如果要专门考虑时间，空间复杂度就需要做久一点，和我的思路一样，我基础测试也是碰到了这道题。感觉定义的时候长度最好用len，别只写个l，很容易和1混淆了

喧闹的世界 发表于 2015-3-9 19:43
没什么难度，当然，如果要专门考虑时间，空间复杂度就需要做久一点，和我的思路一样，我基础测试也是碰到了 ...

基础测试里应该就这题难点吧，那个啥学生管理系统就是代码多点还是算比较简单

喧闹的世界 发表于 2015-3-9 19:43
没什么难度，当然，如果要专门考虑时间，空间复杂度就需要做久一点，和我的思路一样，我基础测试也是碰到了 ...

看来你算法和数据结构学的不错，以后多交流呀