PAT-A1077-Kuchiguse

注意点

1、字符串中含有空格，因此不能用cin，只能用gets()【VS2017需要用gets_s()】

2、获得输入后把char[] 赋给string，方便使用string容器的各种函数

#include<cstdio>
#include<iostream>
#include<cmath>
#include<algorithm>
#include<string>
#include<cstring>
using namespace std;

int main() {
    int n;
    char temp[300];
    string str[120];
    cin >> n;
    getchar(); //吸收换行符
    int minLen = 300;
    for (int i = 0; i < n; i++) {
        gets(temp);
        str[i] = temp;
        reverse(str[i].begin(), str[i].end());  //反转
        if (minLen > str[i].size())
            minLen = str[i].size();
    }
    int count = 0;
    bool flag = true;
    for (int j = 0; j < minLen; j++) {
        for (int i = 1; i < n; i++) {
            if (str[i][j] != str[i - 1][j]){ 
                flag = false;
                break;
            }
        }
        if (flag) count++;
        else break;
    }
    if (count == 0)
        cout << "nai" << endl;
    else {
        string result = str[0].substr(0, count);
        reverse(result.begin(), result.end());
        cout << result << endl;
    }
    system("pause");
    return 0;
}