[已解决]c语言 求大佬

风雨兴

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

最佳答案

月排行榜 / 总排行榜

xieglt

2020-12-15 18:45:23

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

#include "stdio.h"

void _GetMaxSubString(char * s1,char * s2)
{
        int _begin = 0;
        int _tempBegin = 0;
        int _len = 0;
        int _max = 0;
        int i = 0;
        int j = 0;
        int flag = 0;

        if(s1==0 || s2==0)
        {
                return;
        }
        
        while(s1[i] != 0)
        {
                while(s2[j] != 0)
                {
                        if(s1[i+_max] != 0 && s1[i+_max] == s2[j])
                        {
                                if(flag == 0)
                                {
                                        _tempBegin = i;
                                        flag = 1;
                                }
                                _max++;
                        }
                        else
                        {
                                if(flag && _max > _len)
                                {
                                        _len = _max;
                                        _begin = _tempBegin;
                                }
                                flag = 0;
                                _max = 0;
                        }
                        j++;
                }
                j=0;
                i++;
        }
        
        for(i=0 ; i <_len ; i++)
        {
                printf("%c",s1[i+_begin]);
        }
}

int main()
{
        _GetMaxSubString("Hello,Hello,wo","good luck,Hello,world");
        return 0;
}

跳转到最佳答案楼层

xieglt

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

#include "stdio.h"

void _GetMaxSubString(char * s1,char * s2)
{
        int _begin = 0;
        int _tempBegin = 0;
        int _len = 0;
        int _max = 0;
        int i = 0;
        int j = 0;
        int flag = 0;

        if(s1==0 || s2==0)
        {
                return;
        }
        
        while(s1[i] != 0)
        {
                while(s2[j] != 0)
                {
                        if(s1[i+_max] != 0 && s1[i+_max] == s2[j])
                        {
                                if(flag == 0)
                                {
                                        _tempBegin = i;
                                        flag = 1;
                                }
                                _max++;
                        }
                        else
                        {
                                if(flag && _max > _len)
                                {
                                        _len = _max;
                                        _begin = _tempBegin;
                                }
                                flag = 0;
                                _max = 0;
                        }
                        j++;
                }
                j=0;
                i++;
        }
        
        for(i=0 ; i <_len ; i++)
        {
                printf("%c",s1[i+_begin]);
        }
}

int main()
{
        _GetMaxSubString("Hello,Hello,wo","good luck,Hello,world");
        return 0;
}

风雨兴

谢谢大佬

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");
}