1. /**
   
2. *10.找出多个字符串中的最大公共子字符串，如“nbitheimanb”和“itheia”的最大子串是：”ithei”。（C语言）
   
3. */
   
4. 
   
5. #import <Foundation/Foundation.h>
   
6. 
   
7. int main(int argc, const char * argv[])
   
8. {
   
9.    
   
10.     //1.定义并初始化需要比较的两个字符串
    
11.     char string1[]="nbitheimanb";
    
12.     char string2[]="itheia";
    
13.    
    
14.     //2.定义两个变量存储两个字符串的长度值
    
15.     unsigned long length1 = strlen(string1);
    
16.     unsigned long length2 = strlen(string2);
    
17.    
    
18.     //3.p为比较中存贮公共字符串的头地址
    
19.     char *p;
    
20.     //3.1maxp存贮最大公共字符串的头地址
    
21.     char *maxp=NULL;
    
22.    
    
23.     //4.count为比较中公共字符串的字数
    
24.     int count =0;
    
25.     //4.1max存贮最大公共字符串的个数
    
26.     int max = 0;
    
27.    
    
28.     //5.循环遍历两个字符串第一个相同的字符
    
29.     for(int i = 0;i < length1;i++)
    
30.     {
    
31.         
    
32.         
    
33.         for(int j = 0;j < length2;j++)
    
34.         {
    
35.             //5.1初始化公共字符串长度为0
    
36.             count = 0;
    
37.             
    
38.             //5.2发现第一个相同的字符
    
39.             if(string1[i] == string2[j])
    
40.             {
    
41.                 //5.2.1将第一个相同字符的地址传给中间指针变量p
    
42.                 p=&string1[i];
    
43.                 //5.2.2开始公共字符串计数 满足条件字符相等 而且没有超出字符串的大小
    
44.                 while(string1[i] == string2[j] && i <length1 && j < length2)
    
45.                 {
    
46.                     //5.2.3公共字符串大小计数加1
    
47.                     count++;
    
48.                     
    
49.                     //5.2.4下一位需要比较的字符
    
50.                     i++;
    
51.                     j++;
    
52.                     
    
53.                 }
    
54.                
    
55.                 //5.3完成一组公共字符串的搜索，查看是否比存贮的最大一组大 若大 则替换
    
56.                 if(count > max)
    
57.                 {
    
58.                     //5.3.1替换最大公共字符串的字数
    
59.                     max = count;
    
60.                     //5.3.2替换最大公共字符串的起始地址
    
61.                     maxp = p;
    
62.                 }
    
63.             }
    
64.         }
    
65.         
    
66.     }
    
67.     //6.循环打印 最大公共字符串的起始地址开始 后面max个字符
    
68.     for(int i = 0;i < max;i++)
    
69.     {
    
70.         printf("%c",*(maxp+i));
    
71.     }
    
72.     //6.1为了美观 打一个换行
    
73.     printf("\n");
    
74.     //6.2打印最大公共字符串的个数
    
75.     printf("字符串个数为 %d\n",max);
    
76.    
    
77.     return 0;
    
78. }
    

复制代码

1. /**
   
2. *10.找出多个字符串中的最大公共子字符串，如“nbitheimanb”和“itheia”的最大子串是：”ithei”。（C语言）
   
3. */
   
4. 
   
5. #import <Foundation/Foundation.h>
   
6. 
   
7. int main(int argc, const char * argv[])
   
8. {
   
9.    
   
10.     //1.定义并初始化需要比较的两个字符串
    
11.     char string1[]="nbitheimanb";
    
12.     char string2[]="itheia";
    
13.    
    
14.     //2.定义两个变量存储两个字符串的长度值
    
15.     unsigned long length1 = strlen(string1);
    
16.     unsigned long length2 = strlen(string2);
    
17.    
    
18.     //3.p为比较中存贮公共字符串的头地址
    
19.     char *p;
    
20.     //3.1maxp存贮最大公共字符串的头地址
    
21.     char *maxp=NULL;
    
22.    
    
23.     //4.count为比较中公共字符串的字数
    
24.     int count =0;
    
25.     //4.1max存贮最大公共字符串的个数
    
26.     int max = 0;
    
27.    
    
28.     //5.循环遍历两个字符串第一个相同的字符
    
29.     for(int i = 0;i < length1;i++)
    
30.     {
    
31.         
    
32.         
    
33.         for(int j = 0;j < length2;j++)
    
34.         {
    
35.             //5.1初始化公共字符串长度为0
    
36.             count = 0;
    
37.             
    
38.             //5.2发现第一个相同的字符
    
39.             if(string1[i] == string2[j])
    
40.             {
    
41.                 //5.2.1将第一个相同字符的地址传给中间指针变量p
    
42.                 p=&string1[i];
    
43.                 //5.2.2开始公共字符串计数 满足条件字符相等 而且没有超出字符串的大小
    
44.                 while(string1[i] == string2[j] && i <length1 && j < length2)
    
45.                 {
    
46.                     //5.2.3公共字符串大小计数加1
    
47.                     count++;
    
48.                     
    
49.                     //5.2.4下一位需要比较的字符
    
50.                     i++;
    
51.                     j++;
    
52.                     
    
53.                 }
    
54.                
    
55.                 //5.3完成一组公共字符串的搜索，查看是否比存贮的最大一组大 若大 则替换
    
56.                 if(count > max)
    
57.                 {
    
58.                     //5.3.1替换最大公共字符串的字数
    
59.                     max = count;
    
60.                     //5.3.2替换最大公共字符串的起始地址
    
61.                     maxp = p;
    
62.                 }
    
63.             }
    
64.         }
    
65.         
    
66.     }
    
67.     //6.循环打印 最大公共字符串的起始地址开始 后面max个字符
    
68.     for(int i = 0;i < max;i++)
    
69.     {
    
70.         printf("%c",*(maxp+i));
    
71.     }
    
72.     //6.1为了美观 打一个换行
    
73.     printf("\n");
    
74.     //6.2打印最大公共字符串的个数
    
75.     printf("字符串个数为 %d\n",max);
    
76.    
    
77.     return 0;
    
78. }
    

复制代码