1077.Kuchiguse

【题意】

        找几个字符串的最长公共后缀

【思路】

        从后往前看即可

【注意点】

        刚开始想多了，以为到空格就要截断= =去掉这个判断后果断AC

#include <iostream>
#include <vector>
#include <string>
using namespace std;

int main(int argc, char const *argv[])
{
	int n,index,minLen;
	vector<string> strs;

	cin >> n;
	getchar();
	strs.resize(n);
	minLen = 256;
	for(int i=0; i<n; i++){
		getline(cin,strs[i]);
		if(strs[i].length()<minLen){
			minLen = strs[i].length();
		}
	}
	for(index=0; index<minLen; index++){
		bool flag = true;
		char ch = strs[0][strs[0].size()-1-index];
		for(int i=1; i<n; i++){
			if(strs[i][strs[i].size()-1-index]!=ch){
				flag = false;
				break;
			}
		}
		if(!flag){
			break;
		}
	}

	string res;
	res.assign(strs[0].end()-index,strs[0].end());
	if(res.length()==0){
		cout << "nai";
	}
	else{
		cout << res;
	}

	system("pause");
	return 0;
}