题目描述

blablabla

1.字符串和初始长度应定义在外循环，保证每次刷新，不受上次影响

2.用bool值判断注意放在循环内还是外面，不要漏比较

#include<iostream>
using namespace std;
int main(){
    int n,j;
    //int len=200;
    //string str[200];
    while(cin>>n,n!=0){
        int len=200;
        string str[200];
        for(int i=0;i<n;i++){
            cin>>str[i];

            //int len=str.size();
            if(str[i].size()<len) len=str[i].size();
            //cout<<len<<endl;
        }
        while(len)
        {
            bool success=true;
        for(int i=1;i<n;i++)
        {
           bool is_same=true;
            for(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;
            //if(!success) len--;
            //if(j!=len+1) len--;

        }
        if(!success) len--;
        if(success) break;
        //cout<<len;
        }
        if(len>0) cout<<str[0].substr(str[0].size()-len,len)<<endl;
        else cout<<endl;
    }


    return 0;
}
blablabla

算法1

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla