PAT(甲级)渡劫(十二)-Kuchiguse(20)

PAT(甲级)渡劫(十二)-Kuchiguse(20)

题目大意：

考察点：最长公共后缀，字符串处理

代码如下：

#include <iostream>
#include <cstdio>

using namespace std;

string Kuchiguse(const string &line,const string &x){
    int i = line.size()-1,j = x.size() - 1; // 记录两个字符串的末尾位置
    string ret;
    while(i >= 0 && j >= 0){
        if(line[i] == x[j]){
            ret = line[i]+ret;
        } 
        else break;
        i--;
        j--;
    }
    return ret;
}

int main(){
    //freopen("in.txt","r",stdin);
    int n;
    string ret;
    cin>>n;
    cin.get();
    getline(cin,ret);
    while(--n){
        string line;
        getline(cin,line);
        ret = Kuchiguse(line,ret);
    }
    if(ret.empty() == true)
        cout<<"nai";
    else
        cout<<ret;
    return 0;
}

运行结果：