字符串的题目,第一次感受到了C++里面string的美啊!!!完全是太棒了。很是喜欢find。和substr。。。太方便了。对于找子串来讲。当然这道题用C来写就不得不用KMP相对来讲要麻烦很多啊~~~
上代码:
#include<iostream>
#include<string>
using namespace std;
main(){
int t,i,n,k,j;
string s[15],longest;
cin>>t;
while(t--){
longest="";
cin>>n;
for(i=1;i<=n;i++){
cin>>s[i];
}
for(i=3;i<=60;i++){
for(j=0;j<=60-i;j++){
string str=s[1].substr(j,i);
int flag=1;
for(k=2;k<=n;k++){
if(s[k].find(str)==string::npos){
flag=0;
break;
}
}
if(flag){
if(longest.length()<str.length()){
longest=str;
}
else{
if(longest.length()==str.length() && str<longest){
longest=str;
}
}
}
}
}
if(longest=="")
cout<<"no significant commonalities"<<endl;
else
cout<<longest<<endl;
}
}
POJ3080
最新推荐文章于 2020-03-26 11:59:37 发布