[已解决]c语言 求大佬

风雨兴

输出两个字符串的最长公共子串
例如：
   输入：
          str1[]="123zxc456"
          str2[]="123789z"
则输出：
          123
求求大佬了。

最佳答案

月排行榜 / 总排行榜

xieglt

2020-12-15 18:45:23

随便写了个，算法不优，将就着试试吧

1. #include "stdio.h"
   
2. 
   
3. void _GetMaxSubString(char * s1,char * s2)
   
4. {
   
5.         int _begin = 0;
   
6.         int _tempBegin = 0;
   
7.         int _len = 0;
   
8.         int _max = 0;
   
9.         int i = 0;
   
10.         int j = 0;
    
11.         int flag = 0;
    
12. 
    
13.         if(s1==0 || s2==0)
    
14.         {
    
15.                 return;
    
16.         }
    
17.        
    
18.         while(s1[i] != 0)
    
19.         {
    
20.                 while(s2[j] != 0)
    
21.                 {
    
22.                         if(s1[i+_max] != 0 && s1[i+_max] == s2[j])
    
23.                         {
    
24.                                 if(flag == 0)
    
25.                                 {
    
26.                                         _tempBegin = i;
    
27.                                         flag = 1;
    
28.                                 }
    
29.                                 _max++;
    
30.                         }
    
31.                         else
    
32.                         {
    
33.                                 if(flag && _max > _len)
    
34.                                 {
    
35.                                         _len = _max;
    
36.                                         _begin = _tempBegin;
    
37.                                 }
    
38.                                 flag = 0;
    
39.                                 _max = 0;
    
40.                         }
    
41.                         j++;
    
42.                 }
    
43.                 j=0;
    
44.                 i++;
    
45.         }
    
46.        
    
47.         for(i=0 ; i <_len ; i++)
    
48.         {
    
49.                 printf("%c",s1[i+_begin]);
    
50.         }
    
51. }
    
52. 
    
53. int main()
    
54. {
    
55.         _GetMaxSubString("Hello,Hello,wo","good luck,Hello,world");
    
56.         return 0;
    
57. }

复制代码

跳转到最佳答案楼层

xieglt

随便写了个，算法不优，将就着试试吧

1. #include "stdio.h"
   
2. 
   
3. void _GetMaxSubString(char * s1,char * s2)
   
4. {
   
5.         int _begin = 0;
   
6.         int _tempBegin = 0;
   
7.         int _len = 0;
   
8.         int _max = 0;
   
9.         int i = 0;
   
10.         int j = 0;
    
11.         int flag = 0;
    
12. 
    
13.         if(s1==0 || s2==0)
    
14.         {
    
15.                 return;
    
16.         }
    
17.        
    
18.         while(s1[i] != 0)
    
19.         {
    
20.                 while(s2[j] != 0)
    
21.                 {
    
22.                         if(s1[i+_max] != 0 && s1[i+_max] == s2[j])
    
23.                         {
    
24.                                 if(flag == 0)
    
25.                                 {
    
26.                                         _tempBegin = i;
    
27.                                         flag = 1;
    
28.                                 }
    
29.                                 _max++;
    
30.                         }
    
31.                         else
    
32.                         {
    
33.                                 if(flag && _max > _len)
    
34.                                 {
    
35.                                         _len = _max;
    
36.                                         _begin = _tempBegin;
    
37.                                 }
    
38.                                 flag = 0;
    
39.                                 _max = 0;
    
40.                         }
    
41.                         j++;
    
42.                 }
    
43.                 j=0;
    
44.                 i++;
    
45.         }
    
46.        
    
47.         for(i=0 ; i <_len ; i++)
    
48.         {
    
49.                 printf("%c",s1[i+_begin]);
    
50.         }
    
51. }
    
52. 
    
53. int main()
    
54. {
    
55.         _GetMaxSubString("Hello,Hello,wo","good luck,Hello,world");
    
56.         return 0;
    
57. }

复制代码

风雨兴

谢谢大佬

Thomason

#include<stdio.h>
#include<stdlib.h>
int main()
{
        char str1[10], str2[10], str3[10][10];
        int x, y, a = 0, b = 0;
        int m = 0, n = 0;
        for (x = 0; x < 10; x++)
        {
                scanf("%c", &str1[x]);

        }
        getchar();
        for (x = 0; x < 10; x++)
        {
                scanf("%c", &str2[x]);

        }
        getchar();
        for (x = 0; x < 10; x++)
        for (y = 0; y < 10; y++)
                str3[x][y] = '0';
        for (x = 0; x < 10; x++)
        for (y = 0; y < 10; y++)
        if (str1[x] == str2[y])
        {
                str3[a][b] = str1[x];
                while (x != 9 && y != 9 && str1[++x] == str2[++y])
                {
                        b++;
                        str3[a][b] = str1[x];
                        if (str1[x] != str2[y])
                                x--;
                }
                a++;
                b = 0;

        }
        for (x = 0; x < 9; x++)
        {
                for (y = 0; y < 9; y++)
                    if (str3[x][y] != '0')
                        m++;
                if (m>n)
                {
                        n = m;
                        m = 0;
                        a = x;
                }
        }
        for (x = 0; x < 9; x++)
        {
                if (str3[a][x] != '0')
                {
                        printf("%c", str3[a][x]);
                }
                if (str3[a][0] == '0')
                {
                        printf("没有相同的字符串");
                        break;
                }
               
        }
                system("pause");
}