题目描述

779.最长公共字符串后缀

方法1

(暴力枚举)

C++ 代码

#include<iostream>
#include<cstring>
using namespace std;

const int N=200;
int n;
string str[N];

int main(){
    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();
        }

        //枚举所有字符串后面len个字符是不是一样
        while(len){//len==0时一定符合，即没有公共后缀
            bool success=true;
            for(int i=1;i<n;i++){//i从1，即从第二个字符串开始比较
                //判断第二个字符串和第一个字符串的后Len个字符是否相同
                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;
}