1077. Kuchiguse (20)

2019-11-08 02:33:34

字体：大中小

来源：转载

供稿：网友

求公共后缀

#include<iostream>#include<string>#include<vector>#PRagma warning(disable:4996)using namespace std;int main(){ int N; cin >> N; getchar(); string resault; vector<string> f(N); for (int t = 0;t < N;t++) getline(cin, f[t]); int flag = 1,fg=1;//fg：f中是否变空的标志 flag：最后个字符出现不一样的标志 while (1) { if (flag == 1 &&fg==1) { char c = f[0][f[0].size() - 1]; for (auto &x : f) { if (x.size() == 1) fg = 0; if (c == x[x.size() - 1]) { x.erase(x.size() - 1, 1); continue; } else { flag = 0; break; } } if (flag == 1) resault = c + resault; } else break; } if (resault.empty())cout << "nai" << endl; else cout << resault << endl;}

上一篇：夕拾算法进阶篇：25)平衡二叉树(AVL算法)

下一篇：1076. Forwards on Weibo (30)