文章
28
粉丝
0
获赞
132
访问
25.2k
 
#include <bits/stdc++.h>
using namespace std;
#include<stdio.h>
int main() {
    char s1[1000], s2[1000];
    scanf("%s %s",&s1,&s2);
    int len1 = strlen(s1);
    int len2 = strlen(s2);
    int maxLen = 0; // 记录最长公共子串的长度
for(int i=0;i<len1;i++)
{
	for(int j=0;j<len2;j++){
		int k=0;
		while(i+k<len1&&j+k<len2&&s1[i+k]==s2[j+k])
		{
              k++;
		}
		if(k>maxLen)
		{
			maxLen=k;
		}
	}
}
	cout<<maxLen;
}
登录后发布评论
暂无评论,来抢沙发