779. 最长公共字符串后缀

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

输入格式

由若干组输入组成。

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

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

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

输出格式

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

数据范围

1≤N≤200

输入样例：

3
baba
aba
cba
2
aa
cc
2
aa
a
0

输出样例：

ba

a

思路：

解决方案：

#include <iostream>
using namespace std;
const int N=200;
string str[N];
int main(){
    int n=0;
    while(cin>>n,n){
        int len=200;
        for(int i=0;i<n;i++){
            cin>>str[i];
            if(str[i].size()<len) len=str[i].size();
        }
        while(len){
            bool is_success=true;
            for(int i=1;i<n;i++){
                bool is_same=true;
                for(int j=1;j<=len;j++){
                    
                    if(str[0][str[0].size()-j] !=str[i][str[i].size()-j]){
                        is_same=false;
                        break;
                    }
                }
                if(!is_same){
                    is_success=false;
                    break;
                }
            }
        if(is_success) break;
        len--;
        
        }
    cout<<str[0].substr(str[0].size()-len)<<endl;
    }
    return 0;
}