PAT-字符串处理-A 1077 Kuchiguse (20分)

题目：

思路：

　　读入字符串，并将字符串翻转后，存储到向量中，设置计数器，并以第一个字符串，为比较字符串，遍历向量中的字符串，对字符串从头到尾进行比较，记录公共字母，不相等时跳出循环

输出结果

注意点：

　　使用getline读取一行时，首先要对getchar或者其他输入语句读取换行符，确保getline读取正常

代码：

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;

int main()
{
    int num, count = 0;
    bool flag = true;
    string res = "", temp;
    vector<string> lines;

    cin >> num;
    getchar();

    //读取字符串并将字符串翻转存储
    for (int i = 0;i < num;i++)
    {
        getline(cin, temp);
        
        reverse(temp.begin(), temp.end());
        lines.push_back(temp);
    }

    //获取公共部分
    while(flag && count<lines[0].size())
    {
        for (int i = 0;i < num;i++)
        {
            //不相等时跳出整个循环
            if (lines[i][count] != lines[0][count])flag = false;
        }

        if (!flag)break;
        res = lines[0][count] + res;
        count++;
    }

    //依据公共部分的结果进行输出
    if (res.size() > 0)cout << res;
    else cout << "nai";

    return 0;
}