题解 | #公共子串计算#

公共子串计算

http://www.nowcoder.com/practice/98dc82c094e043ccb7e0570e5342dd1b

#include <stdio.h>
#include <string.h>
int main()
{
    char str[200], str2[200];
    scanf("%s\n%s", str, str2);
    int max = 0;
    for(int i=0; i<strlen(str); i++)
    {
        for(int j=0; j<strlen(str2); j++)
        {
            int cnt = 0;
            int m = i;
            int n = j;
            while(str[m] == str2[n] && m<strlen(str) && n<j<strlen(str2))
            {
                m++;
                n++;
                cnt++;
            }
            max = max > cnt ? max : cnt;
        }
    }
    printf("%d\n", max);
    return 0;
}

全部评论

相关推荐

点赞 评论 收藏
分享
牛客717484937号:双飞硕没实习挺要命的
点赞 评论 收藏
分享
1 1 评论
分享
牛客网
牛客企业服务