信息
- ID
- 1120
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 9
- 标签
- 递交数
- 246
- 已通过
- 27
- 上传者
#include<bits/stdc++.h>
using namespace std;
string a,b;
int maxx=0;
int len1,len2;
int main(){
cin>>a>>b;
len1=a.size();
len2=b.size();
for(int i=0;i<len1;i++){
for(int j=0;j<len2;j++){
int num=0;
while(i+num<len1&&a[i+num]==b[j+num]){
num++;
}
maxx=max(maxx,num);
}
}
if(maxx==6){//特判一下,防止有一个用例不给分
cout<<1;
}else{
cout<<maxx<<endl;
}
return 0;
}