1. //找出多个字符串中的最大公共子字符串，如“nbitheimanb”和“itheia”的最大子串是：”ithei”。（C语言）
   
2. 
   
3. #include <stdio.h>
   
4. #include <string.h>
   
5. 
   
6. int getMaxSonStr(char *s1, char *s2, int len1, int len2)
   
7. 
   
8. {
   
9.    
   
10.     int index = 0;
    
11.    
    
12.     int m = 0 , n = 0;
    
13.    
    
14.     for (int i = 0; i < len1; i++)
    
15.         
    
16.     {
    
17.         
    
18.         for (int j = 0; j < len2; j++)
    
19.             
    
20.         {
    
21.             if (s1[i] ==s2[j] & s1[i] != '\0')
    
22.                
    
23.             {
    
24.                 m = 1;
    
25.                
    
26.                 for (int k = 0; s1[i+k] == s2[j+k] && s1[i+k]!='\0'; k++)
    
27.                     
    
28.                 {
    
29.                     m++;
    
30.                 }
    
31.                 if(m > n)
    
32.                 {
    
33.                     index = i;
    
34. 
    
35.                     n = m;
    
36.                     
    
37.                 }
    
38.                
    
39.             }
    
40.             
    
41.         }
    
42.         
    
43.     }
    
44.    
    
45.     if(m !=0)
    
46.     {
    
47.         printf("最长的公共子串:");
    
48.         
    
49.         for(int i = 0; i < m; i++)
    
50.         {
    
51.             printf("%c",s1[index]);
    
52.         }
    
53.     }
    
54.     else
    
55.         
    
56.         printf("没有公共子串！\n");
    
57.    
    
58.     return 0;
    
59. }
    
60. 
    
61. int main()
    
62. {
    
63.     char str1[110];
    
64.    
    
65.     char str2[110];
    
66. 
    
67.     printf("请输入第一个字符串:\n");
    
68.    
    
69.     gets(str1);
    
70.    
    
71.     printf("请输入第二个字符串:\n");
    
72.    
    
73.     gets(str2);
    
74.    
    
75.     int len_str1 = strlen("str1");
    
76.    
    
77.     int len_str2 = strlen("str2");
    
78.    
    
79.     getMaxSonStr(str1,str2,len_str1,len_str2);
    
80.    
    
81.     printf("\n");
    
82.    
    
83.     return 0;
    
84.    
    
85. }

复制代码

加油。。。。。

zhanghuiye 发表于 2014-11-15 00:01
在你代码上进行的最小改动，看看吧
#include
#include

谢谢你  我找到问题了 :)

在你代码上进行的最小改动，看看吧
#include <stdio.h>
#include <string.h>

int getMaxSonStr(char *s1, char *s2, int len1, int len2)

{
   
    int index = 0;
   
    int m = 0 , n = 0;
   
    for (int i = 0; i < len1; i++)
        
    {
        
        for (int j = 0; j < len2; j++)
            
        {
            if (s1[i] == s2[j] && s1[i] != '\0')
               
            {
                m = 1;
               
                for (int k = 1; (s1[i+k] == s2[j+k]) && s1[i+k]!='\0'; k++)
                    
                {
                    m++;
                }
                if(m > n)
                {
                    index = i;
                    
                    n = m;
                    
                }
               
            }
            
        }
        
    }
   
    if(n !=0)
    {
        printf("最长的公共子串:");
        
        for(int i = index; i < index+n; i++)
        {
            printf("%c",s1[i]);
        }
    }
    else
        
        printf("没有公共子串！\n");
   
    return 0;
}

int main()
{
    char str1[110];
   
    char str2[110];
   
    printf("请输入第一个字符串:\n");
   
    gets(str1);
   
    printf("请输入第二个字符串:\n");
   
    gets(str2);
   
    int len_str1 = strlen("str1");
   
    int len_str2 = strlen("str2");
   
    getMaxSonStr(str1,str2,len_str1,len_str2);
   
    printf("\n");
   
    return 0;
   
}

zhanghuiye 发表于 2014-11-14 23:46
代码没注释啊，21行确认是&不是&&吗？

:L我去改去 看看行不行

代码没注释啊，21行确认是&不是&&吗？