题目描述

这题更是上难度，有三层循环，先输出所有字符串，枚举后缀长度，再枚举每个字符串与第一个字符串相同的n个字符

样例

#include<iostream>
using namespace std;
const int N=200;
int main(){
    int n;
    string str[N];
    while(cin>>n,n){
        int len=1000;
        for(int i=0;i<n;i++){ 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