1. //
   
2. //  main.m
   
3. //  测试题10
   
4. //
   
5. //  Created by 林柯 on 15/4/16.
   
6. //  Copyright (c) 2015年 itcast. All rights reserved.
   
7. //
   
8. 
   
9. /*
   
10. 10、 找出多个字符串中的最大公共子字符串，如“nbitheimanb”和“itheia”的最大子串是：”ithei”。（C语言）
    
11. 
    
12. 
    
13. 设计思路:
    
14. 先判断哪个字符串的字符长度较短,假设为str1,在该字符串上建立循环,从第一个字符(i=0)开始
    
15. 该字符在另一个字符串(假设为str2)中第一次出现的位置,若没有找到,则跳到str1的第二个字符(i=1)开始
    
16. 若找到,则定位str2中该字符的位置(str2+j),开始依次判断接下来的字符是否相等,若相等将length的值+1
    
17. 直到不相等为止,将最终的length与maxLength相比,若length>maxLength,maxLength=length;并储存字符字串
    
18. 接着继续从str2+j开始继续查找是否有与str+i相同的字符……直到字符串末尾
    
19. 接着将i的值+1,继续上述步骤;最后输出储存的字符串
    
20. 
    
21. 获取三个字符串的最大公共字串
    
22. 设计思路:
    
23. 和设计获取两个字符串的最大公共字串的流程大致一样
    
24. 从最短的字符串开始开始进行循环,但在第二个字符串中找到相同字符时不直接进行length的计算,
    
25. 而是开始在第三个字符串中进行检索,找到相同字符再进行length的计算
    
26. 
    
27. 以此类推可以写出N个字符串中的最大公共字串
    
28. 
    
29. */
    
30. #include <stdio.h>
    
31. #include <string.h>
    
32. 
    
33. /**
    
34. *  查找两个字符串中的最大字串
    
35. *
    
36. *  @param sameStr 用来储存最大字串的字符数组的指针地址
    
37. *  @param str1    用来比较的字符串1
    
38. *  @param str2    用来比较的字符串2
    
39. */
    
40. void findSameInTwoStr(char *sameStr,char *str1,char *str2);
    
41. 
    
42. /**
    
43. *  查找三个字符串中的最大字串
    
44. *
    
45. *  @param sameStr 用来储存最大字串的字符数组的指针地址
    
46. *  @param str1    用来比较的字符串1
    
47. *  @param str2    用来比较的字符串2
    
48. *  @param str3    用来比较的字符串3
    
49. */
    
50. void findSameInThreeStr(char *sameStr,char *str1,char *str2,char *str3);
    
51. 
    
52. 
    
53. 
    
54. 
    
55. 
    
56. int main(void)
    
57. {
    
58.     //定义用来测试的字符串
    
59.     char *str1 = "nbitheimanb";
    
60.     char *str2 = "itheianb";
    
61.     char *str3 = "foianb";
    
62.    
    
63.     //定义一个字符数组,存储两个字符串中的最大字串
    
64.     char sameStr[80];
    
65.     findSameInTwoStr(sameStr,str1, str2);
    
66.    
    
67.     //定义一个字符数组,存储三个字符串中的最大字串
    
68.     char sameStr2[80];
    
69.     findSameInThreeStr(sameStr2, str1, str2, str3);
    
70.    
    
71.     //打印测试结果
    
72.     printf("%s\n%s\n",sameStr,sameStr2);
    
73.     return 0;
    
74. }
    
75. 
    
76. 
    
77. 
    
78. void findSameInThreeStr(char *sameStr,char *str1,char *str2,char *str3)
    
79. {
    
80.     /*利用字符指针数组将str1,str2,str3的指针
    
81.       以其所指向字符串长度从小到大重新分配给str1,str2,str3*/
    
82.     char *str[3] = {str1,str2,str3};
    
83.     for (int i = 0; i < 2; i++) {
    
84.         for (int j = i+1; j < 3; j++) {
    
85.             if (strlen(str[i]) > strlen(str[j])) {
    
86.                 char *temp = str[i];
    
87.                 str[i] = str[j];
    
88.                 str[j] = temp;
    
89.             }
    
90.         }
    
91.     }
    
92.     str1 = str[0];
    
93.     str2 = str[1];
    
94.     str3 = str[2];
    
95.     //定义int型变量,用来储存字串长度,最长字串长度
    
96.     int length = 0,maxLength = 0;
    
97.     //从str1中第一个字符开始,寻找str2中该字符的位置
    
98.     for (int i = 0;i < strlen(str1);i++) {
    
99.         for (int j = 0; j < strlen(str2); j++) {
    
100.             //如果找到相同的字符,则在str3中寻找该字符
     
101.             if (*(str1+i) == *(str2+j)){
     
102.                 for (int k = 0; k < strlen(str3); k++) {
     
103.                     //如果在三个字符串中都找到该字符,则开始计算相同字串长度
     
104.                     if (*(str1+i) == *(str2+j) && *(str1+i) == *(str3+k)) {
     
105.                         length = 0;
     
106.                         while (*(str1+i+length) == *(str2+j+length) && *(str1+i+length) == *(str3+k+length)) {
     
107.                             length++;
     
108.                         }
     
109.                     }
     
110.                     //若字串长度大于历史最长长度,则覆盖历史最长长度,并储存字符字串
     
111.                     if (length>maxLength) {
     
112.                         maxLength = length;
     
113.                         for (int count = 0; count < length; count++) {
     
114.                             *(sameStr+count) = *(str1+i+count);
     
115.                         }
     
116.                     }
     
117.                 }
     
118.             }
     
119.         }
     
120.     }
     
121.         
     
122. }
     
123. 
     
124. 
     
125. 
     
126. void findSameInTwoStr(char *sameStr,char *str1,char *str2)
     
127. {
     
128.     //获取str1指针指向最短的字符串,str2指向较长的字符串
     
129.     if (strlen(str1) > strlen(str2)) {
     
130.         char *temp = str1;
     
131.         str1 = str2;
     
132.         str2 = temp;
     
133.     }
     
134.     //定义int型变量,用来储存字串长度,最长字串长度
     
135.     int length = 0,maxLength = 0;
     
136.     /*取出str1+i对应的字符,在str2中寻找,若找到,其地址为str2+j
     
137.       此时将使用一个while循环求出该字串的长度,之后将该长度与历史最长长度对比
     
138.       若该长度较长,覆盖历史最长长度,保存该字符串,再进行下一次检索
     
139.       直到str1的字符都取完为止*/
     
140.     for (int i = 0; i < strlen(str1); i++) {
     
141.         for (int j = 0; j < strlen(str2); j++) {
     
142.             if (*(str1+i) == *(str2+j)) {
     
143.                 length = 0;
     
144.                 while (*(str1+i+length) == *(str2+j+length)) {
     
145.                     length++;
     
146.                 }
     
147.             }
     
148.             if (length>maxLength) {
     
149.                 maxLength = length;
     
150.                 for (int count = 0; count < length; count++) {
     
151.                     *(sameStr+count) = *(str1+i+count);
     
152.                 }
     
153.             }
     
154.         }
     
155.     }
     
156. }

复制代码

代码有点略长,希望有兴趣的朋友可以耐心看看
给我一些建议,大家共同进步