AcWing 779. 最长公共字符串后缀
原题链接
简单
学习写多重循环理清思路
#include <iostream>
#include <string>
using namespace std;
int main(){
string s[200];
int n;
while(cin>>n,n){
int len=1000;
for(int i=0;i<n;i++){
cin>>s[i];
if(len>s[i].size())len=s[i].size();
}
while(len){
bool success=true;
for(int i=1;i<n;i++){
bool is_same=true;
for(int j=1;j<=len;j++){
if(s[i][s[i].size()-j]!=s[0][s[0].size()-j]) {
is_same=false;break;}
}
if(!is_same){success=false;break;}
}if(success)break;len--;
}
cout<<s[0].substr(s[0].size()-len)<<endl;
}
return 0;
}