最长公共字符串后缀（c++）

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

输入格式

由若干组输入组成。

每组输入的第一行是一个整数 N。

N 为 0 时表示输入结束，否则后面会继续有 N 行输入，每行是一个字符串（字符串内不含空白符）。

每个字符串的长度不超过 200。

输出格式

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

数据范围

1≤N≤200

输入样例：

3
baba
aba
cba
2
aa
cc
2
aa
a
0

输出样例：

ba

a

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] ; //输入n个字符串
           if(len > str[i].size()) len = str[i].size();  //将公共后缀长度更新为最短的字符串的长度！
       }

       while(len)  //当len>0的时候，也就是有公共后缀的时候
       {
           bool is_success = true ; //标记是否匹配成功

           for(int i = 1 ; i < n ; i++ )  //让所有字符串与第一个字符串比较后缀
           {
               bool is_same = true ;//标记后缀是否相等

               for(int j = 1 ; j <= len ; j++)  // 后缀长度从1到len，每个字符逐个比较
               {
                    if(str[i][str[i].size() - j ] !=  str[0][str[0].size() - j])
                    {
                        is_same = false ;
                        break ;
                    }
               }

               if(!is_same)  //后缀不等跳出
               {
                   is_success = false;
                   break;
               }

           }
            if(is_success) break ;  //匹配成功跳出while循环，输出长度为len的后缀
              len -- ;  //匹配失败,长度减1 


       }
       cout <<  str[0].substr(str[0].size() - len ) << endl ;
   }

    return 0;
}