题目描述

blablabla

样例

#include<iostream>
using namespace std;
const int N=200;//字符串的个数
int n;
string str[N];
int main(){
    while(cin>>n,n){//逗号表达式，n不是0的时候继续
        int len=1000;
        for(int i=0;i<n;i++){//读入n个字符串
            cin>>str[i];
            if(len>str[i].size()){
                len=str[i].size();
            }
        }
        while(len)
        {
            bool 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){
                    success=false;
                    break;
                }
            }
            if(success){
                break;
            }
            len--;
        }
        cout<<str[0].substr(str[0].size()-len)<<endl; 
    }
    return 0;}

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla