题解
2025-08-06 09:09:49
发布于:浙江
5阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
string z(string s1,string s2){
string mxs="";
int mxl=0;
for(int le=min(s1.length(),s2.length());le>0;le--)
for(int st1=0;st1<=s1.length()-le;st1++){
string ss1=s1.substr(st1,le);
for(int st2=0;st2<=s2.length()-le;st2++){
string ss2=s2.substr(st2,le);
if (ss1==ss2&&le>mxl){
mxs=ss1;
mxl=le;
}
}
}
return mxs;
}
int main(){
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
string s1,s2;
getline(cin,s1);
getline(cin,s2);
string m=z(s1,s2);
cout<<m<<"\n";
cout<<m.length()<<"\n";
return 0;
}
这里空空如也
有帮助,赞一个