PAT (Advanced) 1077. Kuchiguse (20)

随便写了个，比较啰嗦。

下次有机会找找好的方法。

#include <iostream>
#include <string>
#include <cstring>
#include <algorithm>
#include <vector>using namespace std;vector<string> vs;int main()
{int N;cin >> N;getchar();while (N--){string str;getline(cin, str, '\n');reverse(str.begin(), str.end());vs.push_back(str);}string res = "";string s1 = vs[0];int len = s1.length();for (int i = 0; i < len; i++){bool flag = true;for (int j = 1; j < vs.size(); j++){if (s1[i] != vs[j][i]){flag = false;break;}}if (flag)res += s1[i];elsebreak;}reverse(res.begin(), res.end());if (res.empty())cout << "nai" << endl;elsecout << res << endl;
}

PAT (Advanced) 1077. Kuchiguse (20)相关推荐

PAT甲级1077 Kuchiguse：[C++题解]字符串、最长公共后缀
文章目录题目分析题目链接题目分析来源:acwing 分析: 读入n个字符串s[n],以s[0]为基础找公共后缀.枚举后缀的长度,内层循环遍历其他字符串,判断是否后缀相等. 使用子串的函数sub ...
1077.Kuchiguse (20)
1077.Kuchiguse (20) pat-al-1077 2017-01-27 本题无坑方法:把字符串一个一个读进来,每个都逆序一下,并且在这个过程中记录一下最短的字符串的长度:然后开始对每个 ...
1077. Kuchiguse (20)-PAT甲级真题
The Japanese language is notorious for its sentence ending particles. Personal preference of such pa ...
PAT甲题题解-1077. Kuchiguse (20)-找相同后缀
#include <iostream> #include <cstdio> #include <algorithm> #include <string.h&g ...
1077.Kuchiguse(20分)
The Japanese language is notorious for its sentence ending particles. Personal preference of such pa ...
1077. Kuchiguse (20)
题目如下: The Japanese language is notorious for its sentence ending particles. Personal preference of s ...
1077 Kuchiguse (20分)
并不是很复杂的判断尾部相同公共部分. 注意要保证最长相同子串要小于等于最短字符串长度: 最后一个测试点,也就是测试点4就是这种情况,其中一个字符串刚好等于公共字符串. 附本人AC代码: #includ ...
PAT-A 1077. Kuchiguse (20)
题目链接在此. 题意给定N个字符串,求相同后缀并输出:若果没有后缀,则输出"nai". 思路为了方便,现将输入的字符串反转,这样问题就转变成求字符串的相同前缀了. 我们用min ...
PAT 1077. Kuchiguse
这个题目写不出,完全是C++语法不熟, (1)读入一行字符串:getline(cin, s); (2)字符串的反转:reverse(s.begin(), s.end()); (3)字符串取出某个字符: ...

PAT (Advanced) 1077. Kuchiguse (20)

PAT (Advanced) 1077. Kuchiguse (20)相关推荐

最新文章

热门文章