题目描述

最长公共字符串后缀

样例

#include <iostream>
#include <cstdio>
#include <string>
using namespace std;

string s[205];
int main(){
    int n;

    while(cin>>n,n!=0){
        int minLen=201;
        for(int i=0;i<n;i++){
            cin>>s[i];
            if(s[i].size()<minLen) minLen=s[i].size();
        }
        int i;
        for(i=minLen;i>=0;i--){
            string maxSub=s[0].substr(s[0].size()-i,i);
            int j;
            for(j=1;j<n;j++){
                if(maxSub!=s[j].substr(s[j].size()-i,i)){
                    break;
                }

            }
            if(j==n){
                cout<<maxSub<<endl;
                break;
            }
        }
    }

    return 0;
}

算法1

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla