答案

wangzhixiang 2022-05-14 12:41:25 15 返回题目

#include<bits/stdc++.h> using namespace std; char s1[1010],s2[1010];
int main(){ scanf("%s%s",s1,s2); int n1=strlen(s1); for(int i=n1;i<n12;i++){ s1[i]=s1[i-n1]; } int n2=strlen(s2); for(int i=n2;i<n22;i++){ s2[i]=s2[i-n2]; } int zc=min(n1,n2); int max=0; for(int i=0;i<n12;i++){ for(int j=0;j<n22;j++){ int sum=0; int i1=i; int j1=j; while(s2[j1]==s1[i1]&&j1<n22&&i1<n12){ i1++; j1++; sum++; } if(sum>max){ max=sum; } } } if(max>zc){ max=zc; } printf("%d",max);

return 0; }

{{ vote && vote.total.up }}