算法1
思路:第一层循环,求出最短子串长度
第二层循环,用于判断第2个字符串的后n个字符与第一个字符串是否相同
第三层循环,如果按第二个字符串长度比较之下,第一个字符串和第二个字符串不能相同
len–,从第二个字符串减一个字符串开始比较
C++ 代码
#include<iostream>
using namespace std;
const int N=200;
int n;
string str[N];
int main(){
while(cin>>n,n){
int len=1000;//第一个循环求字符串长度
for(int i=0;i<n;i++)
{
cin>>str[i];
if(len>str[i].size())
len=str[i].size();
}
// cout<<len<<endl;
while(len>0)
{//用于判断第2个字符串的后n个字符与第一个字符串是否相同
bool success=true;
for(int i=1;i<n;i++)
{
bool is_same=true;
for(int j=1;j<=len;j++)
{
if(str[0][str[0].size()-j]!=str[i][str[i].size()-j])
{
is_same=false;
break;
}
}
if(!is_same)
{
success=false;
break;
}
}
if(success) break;
len--;
}
cout<<str[0].substr(str[0].size()-len)<<endl;
}
return 0;
}