题目描述

日语以其句尾助词而臭名昭著。

这种助词的个人偏爱可以被认为是说话人个性的反映。

这种偏好被称为 “Kuchiguse”，在动画和漫画中经常被艺术地夸大。

例如，“nyan〜”（喵~） 通常用于具有猫式个性的角色：

Itai nyan~（好痛啊，喵~)
Ninjin wa iyada nyan~（人家不喜欢胡萝卜，喵~）
现在给定同一个人物说的几句话，你能找到她的 Kuchiguse 吗？

输出格式

输出找到的 kuchiguse，即所有 N 行字符串的最长公共后缀。

如果不存在公共后缀，则输出 nai。

样例

输入样例1：
3
Itai nyan~
Ninjin wa iyadanyan~
uhhh nyan~
输出样例1：
nyan~
输入样例2：
3
Itai!
Ninjinnwaiyada T_T
T_T
输出样例2：
nai

算法1

节选

C++ 代码

#include<bits/stdc++.h>
using namespace std;
string func(string a,string b){
    string ans="";
    for(int i = a.length()-1,j=b.length()-1;j>=0&&i>=0;i--,j--){
        if(a[i]==b[j]){
            ans+=a[i];
        }
    }
    return ans;
}
int main(){
    int n;
    cin>>n;
    string ans=" ";
    getchar();
    string s[110];
    int num=0;
    while(n--) getline(cin,s[num++]);
    ans = func(s[0],s[1]);
    for(int i = 0 ;i<num;i++){
        reverse(ans.begin(),ans.end());
        ans =func(s[i],ans);
    }
    reverse(ans.begin(),ans.end());
    if(ans!="") cout<<ans;
    else if(ans=="") cout<<"nai";
}