PAT Advanced Level 1077. Kuchiguse (20)

最新推荐文章于 2024-05-05 11:41:47 发布

文艺清新小码农

最新推荐文章于 2024-05-05 11:41:47 发布

阅读量666

点赞数

分类专栏： PAT 文章标签： pat

本文链接：https://blog.csdn.net/shuaiilong/article/details/26280293

版权

PAT 专栏收录该内容

35 篇文章 0 订阅

订阅专栏

【来源】

1077. Kuchiguse (20)

【分析】

暂略，有空来填坑。

【代码】

#include <algorithm>
#include <iostream>
#include <string>
#include <vector>

using namespace std;

string commonsuffix(string s1, string s2)
{
    string::const_reverse_iterator i1;
    string::const_reverse_iterator i2; 

    string res = "";
    for (i1 = s1.crbegin(),i2 = s2.crbegin(); i1 != s1.crend() && i2 != s2.crend();
        ++i1, ++i2){
        if (*i1 != *i2){
            break;
        }
        res = *i1 + res;
    }

    return res;
}

int main()
{
    int N;
    cin >> N;
    getchar();

    string line;
    vector<string> lines;
    for (int ca = 0; ca < N; ++ca){
        getline(cin, line);
        lines.push_back(line);
    }

    string suffix = lines[0];
    for (int i = 1; i < N; ++i){
        suffix = commonsuffix(suffix, lines[i]);
    }

    if (suffix.size() != 0){
        cout << suffix << endl;
    }
    else{
        cout << "nai" << endl;
    }

    system("pause");

    return 0;
}

【点评】

本题为简单的字符串处理题。