PAT甲级 1077 Kuchiguse (20 分) 题解

\quad 这是一个找字符串最长公共后缀的题，依次取出每个句子最后一个字符，判断这些字符是否相同即可，若均相同则加入到结果中去，若不是则结束寻找。暴力求解，程序如下：

#include 
#include 
#include 
#include 
using namespace std;

int main()
{
    int N;
    cin >> N;
    vector a(N);
    getchar();  // 取出行末换行符,不然第一个getline会将这个换行符读取到
    int minLen = 1000;  // 记录所有句子中最短长度
    for (int i = 0; i < N; ++i) {
        getline(cin, a[i]);
        reverse(a[i].begin(), a[i].end());
        if(a[i].length()