文章
28
粉丝
0
获赞
98
访问
3.6k
#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;
}
登录后发布评论
暂无评论,来抢沙发