PTA甲级考试真题练习77——1077 Kuchiguse

题目

# 思路
水题

代码

#include <iostream>
#include <string>
#include<algorithm>
using namespace std;
int main()
{
	int n;
	cin >> n;
	getchar();
	string str, tmp;
	getline(cin, str);
	for (int i = 2; i <= n; ++i) {
		getline(cin, tmp);
		int strptr = str.length() - 1;
		int tmpptr = tmp.length() - 1;
		while (strptr >= 0 && tmpptr >= 0) {
			if (str[strptr] != tmp[tmpptr])
				break;
			strptr--;
			tmpptr--;
		}
		if (strptr == str.length() - 1) {
			cout << "nai";
			return 0;
		}
		str = str.substr(strptr+1);
	}
	cout << str;
	return 0;
}