【问题描述】
给出若干个字符串,输出这些字符串的最长公共后缀。
输入格式
由若干组输入组成。
每组输入的第一行是一个整数N。
N为0时表示输入结束,否则后面会继续有N行输入,每行是一个字符串(字符串内不含空白符)。
每个字符串的长度不超过200。
输出格式
共一行,为N个字符串的最长公共后缀(可能为空)。
数据范围
1≤N≤200
样例输入
3
baba
aba
cba
2
aa
cc
2
aa
a
0
样例输出
ba
a
【解题思路】
反转求最长公共前缀子串,按照字典序排序,对比 a[0] 和 a[n - 1] 的公共前缀并倒序输出。
1.读入数据
while (cin >> n , n) //n为0时结束输入
2.字符串反转
reverse(a[i].begin() , s.end());
3.排序
sort(a , a + n); //对于字符串数组,sort默认按字典顺序
4.倒序输出
string res = " "; //定义空字符串用来存放公共子串
for(int i = 0; i < len; i ++)
{
if(a[0][i] == a[n - 1][i])
res = a[0][i] + res; //倒序存放
else
break;
}
cout << res << endl;
5.完整代码
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
string a[210];
int main()
{
int n;
while (cin >> n , n)
{
for (int i = 0; i < n; i ++)
{
cin >> a[i];
reverse(a[i].begin() , a[i].end());
}
sort(a , a + n);
int len = a[0].size();
string res = " ";
for (int i = 0; i < len; i ++)
{
if(a[0][i] == a[n - 1][i])
res = a[0][i] + res;
else
break;
}
cout << res << endl;
}
return 0;
}