1. /*
   
2. main.m
   
3. 找出多个字符串中的最大公共子字符串，如“nbitheimanb”和“itheia”的最大子串是：”ithei”。（C语言）
   
4. 分析:
   
5.     公共子字符串:连续相同的字符串
   
6.     最大的公共子字符串:连续相同的字符串中长度最长得!
   
7. 
   
8.     1)拿某个字符串跟另一个字符串进行比较,先找到相同的字符,如果相同,在比较后面一个字符,如果相同,那它就是相同的字符串了!
   
9.     2)如何取得最大的字符串?
   
10.         确认它是相同字符串时,记录字符串中字符的个数!(从1开始),下次相同字符循环时,相同字符个数>原有个数,那现有个数为最大字符串!
    
11.     3)记录最大字符串的下标,最大字符下标 + 字符个数 = 最大字符串!
    
12.     这个可以用OC来写,下次试试!
    
13. */
    
14. //#import <Foundation/Foundation.h>
    
15. #include <stdio.h>
    
16. #include <string.h>
    
17. int main(){
    
18.     char * s1 = "nbitheimanb";
    
19.     char * s2 = "itheia";
    
20.    
    
21.     void maxString(char* s1, char* s2);
    
22.     maxString(s1, s2);
    
23.    
    
24.     return 0 ;
    
25. }
    
26. 
    
27. //求出相同字符串中个数最多的字符
    
28. void maxString(char* s1, char* s2){
    
29.    
    
30.     //求出s1,s2的长度
    
31.     int s1len = strlen(s1);
    
32.     int s2len = strlen(s2);
    
33.    
    
34.     int count = 0;//相同字符串中字符的个数
    
35.     int index = 0;//相同字符串中最大的字符的首下标
    
36.    
    
37.     //将字符串中的每个字符与另一个字符串中每个字符进行比较
    
38.     for (int i = 0 ; i<=s1len; i++) {
    
39.         for (int j = 0; j<=s2len;j++) {
    
40.             if(s1[i] == s2[j]){//对比两个字符是否相同
    
41.                 //再次判断两个字符后面的字符是否相同,如相同则为字符串
    
42.                 for (int k = 1; s1[i+k]==s2[j+k] && s1[i+k]!='\0' && s2[j+k]!='\0'; k++) {
    
43.                     //判断相同字符的个数,如果大于上次的个数,则将现有的个数替换原有得
    
44.                     //就是求出了,个数最多的相同字符串
    
45.                     if (k>count) {
    
46.                         count = k;//更改原有相同字符的个数
    
47.                         index = i;//相同字符个数最多的首字符的下标
    
48.                     }
    
49.                 }
    
50.             }
    
51.         }
    
52.     }
    
53.    
    
54.     if (count == 0) {
    
55.         printf("没有相同的字符");
    
56.     }else{
    
57.         void printString(char *s1,int index,int count);
    
58.         printString(s1, index, count);
    
59.     }
    
60.    
    
61. }
    
62. 
    
63. //截取字符串中的字符,并打印
    
64. void printString(char *s1,int index,int count){
    
65.     //打印出相同个数最多的字符串
    
66.     for (int i = 0; i<=count; i++) {
    
67.         printf("%c",s1[index+i]);
    
68.     }
    
69.     printf("\n");
    
70. }
    

复制代码

1. /*
   
2. main.m
   
3. 找出多个字符串中的最大公共子字符串，如“nbitheimanb”和“itheia”的最大子串是：”ithei”。（C语言）
   
4. 分析:
   
5.     公共子字符串:连续相同的字符串
   
6.     最大的公共子字符串:连续相同的字符串中长度最长得!
   
7. 
   
8.     1)拿某个字符串跟另一个字符串进行比较,先找到相同的字符,如果相同,在比较后面一个字符,如果相同,那它就是相同的字符串了!
   
9.     2)如何取得最大的字符串?
   
10.         确认它是相同字符串时,记录字符串中字符的个数!(从1开始),下次相同字符循环时,相同字符个数>原有个数,那现有个数为最大字符串!
    
11.     3)记录最大字符串的下标,最大字符下标 + 字符个数 = 最大字符串!
    
12.     这个可以用OC来写,下次试试!
    
13. */
    
14. //#import <Foundation/Foundation.h>
    
15. #include <stdio.h>
    
16. #include <string.h>
    
17. int main(){
    
18.     char * s1 = "nbitheimanb";
    
19.     char * s2 = "itheia";
    
20.    
    
21.     void maxString(char* s1, char* s2);
    
22.     maxString(s1, s2);
    
23.    
    
24.     return 0 ;
    
25. }
    
26. 
    
27. //求出相同字符串中个数最多的字符
    
28. void maxString(char* s1, char* s2){
    
29.    
    
30.     //求出s1,s2的长度
    
31.     int s1len = strlen(s1);
    
32.     int s2len = strlen(s2);
    
33.    
    
34.     int count = 0;//相同字符串中字符的个数
    
35.     int index = 0;//相同字符串中最大的字符的首下标
    
36.    
    
37.     //将字符串中的每个字符与另一个字符串中每个字符进行比较
    
38.     for (int i = 0 ; i<=s1len; i++) {
    
39.         for (int j = 0; j<=s2len;j++) {
    
40.             if(s1[i] == s2[j]){//对比两个字符是否相同
    
41.                 //再次判断两个字符后面的字符是否相同,如相同则为字符串
    
42.                 for (int k = 1; s1[i+k]==s2[j+k] && s1[i+k]!='\0' && s2[j+k]!='\0'; k++) {
    
43.                     //判断相同字符的个数,如果大于上次的个数,则将现有的个数替换原有得
    
44.                     //就是求出了,个数最多的相同字符串
    
45.                     if (k>count) {
    
46.                         count = k;//更改原有相同字符的个数
    
47.                         index = i;//相同字符个数最多的首字符的下标
    
48.                     }
    
49.                 }
    
50.             }
    
51.         }
    
52.     }
    
53.    
    
54.     if (count == 0) {
    
55.         printf("没有相同的字符");
    
56.     }else{
    
57.         void printString(char *s1,int index,int count);
    
58.         printString(s1, index, count);
    
59.     }
    
60.    
    
61. }
    
62. 
    
63. //截取字符串中的字符,并打印
    
64. void printString(char *s1,int index,int count){
    
65.     //打印出相同个数最多的字符串
    
66.     for (int i = 0; i<=count; i++) {
    
67.         printf("%c",s1[index+i]);
    
68.     }
    
69.     printf("\n");
    
70. }
    

复制代码