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

复制代码

非常不错，必须顶起