1. //找出多个字符串中的最大公共子字符串，如“nbitheimanb”和“itheia”的最大子串是：”ithei”。（C语言）
   
2. 
   
3. #include <stdio.h>
   
4. #include <string.h>
   
5. int  main()
   
6. {
   
7.         
   
8.     char *s1 = "nbitheimanbcf";
   
9.     char *s2 = "itheia";
   
10.    
    
11.     void maxPublicString(char *s1,char *s2);
    
12.     maxPublicString(s2,s1);
    
13.    
    
14.     return 0;
    
15. }
    
16. void maxPublicString(char *s1,char *s2)
    
17. {
    
18.     //分别求出s1,s2字符串的长度
    
19.     int s1len = strlen(s1);
    
20.     int s2len = strlen(s2);
    
21.    
    
22.     //记录相同元素下标，记录相同的元素个数
    
23.     int index = 0 ,count = 0;
    
24.    
    
25.     //遍历s1
    
26.     for(int i = 0; i<s1len ; i++)
    
27.     {
    
28.         
    
29.         //遍历s2
    
30.         for(int j = 0; j<s2len; j++)
    
31.         {
    
32.             
    
33.          //取出s2的每一个元素s1进行比较，
    
34.             if(s1[i]==s2[j])
    
35.             {
    
36.                 //如果有相同的元素，则同时都往后面移动
    
37.                 for(int k = 1 ;s1[i+k]==s2[j+k] && s2[j+k]!='\0' && s1[i+k]!='\0' ;k++)
    
38.                 {
    
39.                     //选出最大公共字符串
    
40.                     if(k>count)
    
41.                     {
    
42.                         //记录最大公共字符串长度的下标
    
43.                         count =k;
    
44.                         
    
45.                         //记录最大公共字符串长度的个数
    
46.                         index = i;
    
47.                         
    
48.                     }
    
49.                 }
    
50.                
    
51.                
    
52.             }
    
53. 
    
54.         }
    
55.         
    
56.         
    
57.     }
    
58.     if(count == 0)
    
59.     {
    
60.         printf("没有找到最大公共子串\n");
    
61.     }
    
62.     else
    
63.     {
    
64.         printf("最长公共字串是:");
    
65.       
    
66.         for(int i = 0 ; i<=count; i++)
    
67.         {
    
68.             printf("%c",s1[index+i]);
    
69.         }
    
70.     }
    
71.     printf("\n");
    
72.       
    
73. }

复制代码

1. //找出多个字符串中的最大公共子字符串，如“nbitheimanb”和“itheia”的最大子串是：”ithei”。（C语言）
   
2. 
   
3. #include <stdio.h>
   
4. #include <string.h>
   
5. int  main()
   
6. {
   
7.         
   
8.     char *s1 = "nbitheimanbcf";
   
9.     char *s2 = "itheia";
   
10.    
    
11.     void maxPublicString(char *s1,char *s2);
    
12.     maxPublicString(s2,s1);
    
13.    
    
14.     return 0;
    
15. }
    
16. void maxPublicString(char *s1,char *s2)
    
17. {
    
18.     //分别求出s1,s2字符串的长度
    
19.     int s1len = strlen(s1);
    
20.     int s2len = strlen(s2);
    
21.    
    
22.     //记录相同元素下标，记录相同的元素个数
    
23.     int index = 0 ,count = 0;
    
24.    
    
25.     //遍历s1
    
26.     for(int i = 0; i<s1len ; i++)
    
27.     {
    
28.         
    
29.         //遍历s2
    
30.         for(int j = 0; j<s2len; j++)
    
31.         {
    
32.             
    
33.          //取出s2的每一个元素s1进行比较，
    
34.             if(s1[i]==s2[j])
    
35.             {
    
36.                 //如果有相同的元素，则同时都往后面移动
    
37.                 for(int k = 1 ;s1[i+k]==s2[j+k] && s2[j+k]!='\0' && s1[i+k]!='\0' ;k++)
    
38.                 {
    
39.                     //选出最大公共字符串
    
40.                     if(k>count)
    
41.                     {
    
42.                         //记录最大公共字符串长度的下标
    
43.                         count =k;
    
44.                         
    
45.                         //记录最大公共字符串长度的个数
    
46.                         index = i;
    
47.                         
    
48.                     }
    
49.                 }
    
50.                
    
51.                
    
52.             }
    
53. 
    
54.         }
    
55.         
    
56.         
    
57.     }
    
58.     if(count == 0)
    
59.     {
    
60.         printf("没有找到最大公共子串\n");
    
61.     }
    
62.     else
    
63.     {
    
64.         printf("最长公共字串是:");
    
65.       
    
66.         for(int i = 0 ; i<=count; i++)
    
67.         {
    
68.             printf("%c",s1[index+i]);
    
69.         }
    
70.     }
    
71.     printf("\n");
    
72.       
    
73. }

复制代码