通过不断检测后缀的方式，不断更新最新的公共后缀来实现需求。需要用到<algorithm>库中的reverse函数

C++ 代码

#include <iostream>
#include<algorithm>
using namespace std;
int main(){
    int N;
    cin>>N;
    cin.ignore();
    while(N!=0){
        string a,flag,res;
        flag = "";
        res = "";
        for(int q = 0;q<N;q++){
            getline(cin,a);
            int len = min(flag.size(),a.size());
            res = "";
            if(q == 0){
                flag = a;
            }else{
                for(int i = 0;i < len;i++){
                if(flag[flag.size()-1-i] == a[a.size()-1-i]){
                    res = res + flag[flag.size()-1-i];
                }else{
                    break;
                }
            }
            reverse(res.begin(),res.end());
            flag = res;
        }
        }
        cout<<flag;
        cout<<endl;
        cin>>N;
        cin.ignore();
    }
    return 0;
}

作者：青岛大学的弱鸡
链接：https://www.acwing.com/activity/content/code/content/9054923/
来源：AcWing
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。