1077 Kuchiguse (20分)

题目描述

题目大意

找这些字符串的最长公共后缀~

AC代码

#include<iostream>
#include<string>
using namespace std;
int main() {
	int n; scanf("%d\n", &n);
	string s, ans;
	getline(cin, ans); n--;
	while (n--) {
		getline(cin, s);
		int k = 0;
		for (int i = ans.size() - 1, j = s.size() - 1; i >= 0 && j >= 0; i--, j--) {
			if (ans[i] != s[j]) {
				k = i + 1; break;
			}
		}
		ans = ans.substr(k);
	}
	if (ans.size() > 0) cout << ans;
	else cout << "nai";
	return 0;
}