1077 Kuchiguse (20分)

最新推荐文章于 2022-02-14 16:31:32 发布

KLFTESPACE

最新推荐文章于 2022-02-14 16:31:32 发布

阅读量137

点赞数

分类专栏： PAT

本文链接：https://blog.csdn.net/KLFTESPACE/article/details/104313763

版权

PAT 专栏收录该内容

61 篇文章 0 订阅

订阅专栏

从后往前配对

#include<iostream>
#include<cstring>
#include<cstdio>

using namespace std;

int main() {
	int n;

	string ans="";
	cin >> n;
	string tmp;
	cin.get();
	getline(cin, ans);

	n--;
	bool flag = true;
	while(n--) {
		getline(cin, tmp);

		int i = tmp.length()-1;
		int j = ans.length()-1;
		if(ans[j] != tmp[i]) {
			flag = false;
			continue;
		}
		while(i>=0) {
			if(ans[j] == tmp[i]) {
				j--;
				i--;
			} else break;
		}
		ans = ans.substr(j+1);

	}
	if(!flag) cout << "nai" << endl;
	else cout << ans << endl;

	return 0;
}