找出多个字符串中的最大公共字符串，如"nbitheimanb"和"itheia"的最大公共字符串是:"ithei"

15223245 发表于 2016-1-4 18:41

谢谢 谢谢 很详细 如果有点注释 方便理解 就更完美了

1. #include "stdio.h"
   
2. #include "string.h"
   
3. #include "stdlib.h"
   
4. 
   
5. void getCommon(char str1[],char str2[],char * str3);
   
6. int stringLength(char * str);
   
7. 
   
8. void main(){
   
9.     char str1[50];
   
10.     char str2[50];
    
11.     char str3[50];
    
12.     printf("请输入第一个字符串\n");
    
13.     gets(str1);
    
14.         printf("请输入第二个字符串\n");
    
15.     gets(str2);
    
16.     getCommon(str1,str2,str3);
    
17.     printf("最大公共是：%s\n",str3);
    
18.     // printf("%d\n",stringLength(str2));
    
19. }
    
20. int stringLength(char * str){
    
21.     int len = 0;
    
22.     while(*str != '\0'){
    
23.         len++;
    
24.         str++;
    
25.     }
    
26.     return len;
    
27. }
    
28. void getCommon(char str1[],char str2[],char * str3){
    
29.     int len1,len2;
    
30.     int i,j,k;
    
31.     int max=0;
    
32.     int start = -1;
    
33. 
    
34.     len1 = stringLength(str1);
    
35.     len2 = stringLength(str2);
    
36.     for(i = 0; i < len1; i++){
    
37.         for(j = 0; j < len2; j++){
    
38.             if(str1[i] == str2[j]){
    
39.                 for(k = 0; (str1[i+k] == str2[j+k] && str1[i+k] != '\0'); k++);
    
40.                 if(max < k){
    
41.                     max = k;
    
42.                     start = i;
    
43.                 }
    
44.             }
    
45.         }
    
46.     }
    
47.    
    
48.     if(start == -1){
    
49.         str3[0] = '\0';;
    
50.     }else{
    
51.         memcpy(str3,&str1[start],max);
    
52.         str3[max] = '\0';
    
53.     }
    
54. }

复制代码

这应该是基础测试题吧