1077 Kuchiguse (20分)

并不是很复杂的判断尾部相同公共部分。
注意要保证最长相同子串要小于等于最短字符串长度；

最后一个测试点，也就是测试点4就是这种情况，其中一个字符串刚好等于公共字符串。

附本人AC代码：

#include<iostream>
#include<string>
#include<string.h>
#include<algorithm>
using namespace std;
int main() {
	int n,t=999;
	string s[101],ans;
	cin >> n;
	cin.ignore();
	for (int i = 0; i < n; i++) {
		getline(cin, s[i]);
		if (s[i].length() < t)t = s[i].length();
	}
	for(int i=1;i<=t;i++){
		char c = s[0][s[0].length() - i];
		int j = 1;
		for (; j < n; j++) {
			if (s[j][s[j].length() - i] != c)break;
		}
		if (j == n)ans.push_back(c);
		else break;
	}
	reverse(ans.begin(), ans.end());
	if (ans.size() == 0)printf("nai");
	else printf("%s", ans.c_str());
	return 0;
}