题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
while(cin>>n,n)
{
string str[n+1],ans=" ";
int len[n+1];
for(int i=1;i<=n;i++)
cin>>str[i],len[i]=str[i].size();
for(int j=1;j<=n;j++)
{
bool k=true;
char bj=str[1][--len[1]];
for(int i=2;i<=n;i++)
if(str[i][--len[i]]!=bj)
k=false;
if(k)
ans=bj+ans;
else
break;
}
cout<<ans<<endl;
}
return 0;
}
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla