AcWing-最长公共字符串后缀

【问题描述】

给出若干个字符串，输出这些字符串的最长公共后缀。

输入格式

由若干组输入组成。
每组输入的第一行是一个整数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;
}