【题意】
找几个字符串的最长公共后缀
【思路】
从后往前看即可
【注意点】
刚开始想多了,以为到空格就要截断= =去掉这个判断后果断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;
}