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;}