最长公共字符串后缀

最长公共字符串后缀

给出若干个字符串，输出这些字符串的最长公共后缀。
输入格式
由若干组输入组成。
每组输入的第一行是一个整数N。
N为0时表示输入结束，否则后面会继续有N行输入，每行是一个字符串（字符串内不含空白符）。
每个字符串的长度不超过200。

输出格式
共一行，为N个字符串的最长公共后缀（可能为空）。

数据范围

1≤N≤200

输入样例：

3
baba
aba
cba
2
aa
cc
2
aa
a
0

输出样例：

ba

a

AC代码：

#include<iostream>
#include<vector>
#include<algorithm>
#include<cstring>
using namespace std;

int n;

int main()
{
    while(cin >> n,n!=0)
    {
        int minnum;
        vector<string> m;
        for(int i=0;i<n;i++)
        {
            string p;
            cin >> p;
            reverse(p.begin(),p.end());
            m.push_back(p);
            if(m.size()==1)
                minnum=p.size();
            else
                minnum=min(minnum,int(p.size()));
        }
        int ans=1;
        bool flag=true;
        while(flag&&ans<=minnum)
        {
            string w=m[0].substr(0,ans);
            for(int i=1;i<m.size();i++)
            {
                string q=m[i].substr(0,ans);
                if(w!=q)
                {
                    flag=false;
                    break;
                }
            }
            if(flag)
                ans++;
            else
                ans--;
        }
        if(ans>minnum)
            ans=minnum;
        if(ans==0)
            printf("\n");
        else
        {
            string a=m[0].substr(0,ans);
            reverse(a.begin(),a.end());
            cout << a << endl;
        }
    }
    return 0;
}