1077. Kuchiguse (20)

时间限制

100 ms

内存限制

65536 kB

代码长度限制

16000 B

判题程序

Standard

作者

HOU, Qiming

The Japanese language is notorious for its sentence ending particles. Personal preference of such particles can be considered as a reflection of the speaker's personality. Such a preference is called "Kuchiguse" and is often exaggerated artistically in Anime and Manga. For example, the artificial sentence ending particle "nyan~" is often used as a stereotype for characters with a cat-like personality:

Itai nyan~ (It hurts, nyan~)
Ninjin wa iyada nyan~ (I hate carrots, nyan~)
Now given a few lines spoken by the same character, can you find her Kuchiguse?

Input Specification:

Each input file contains one test case. For each case, the first line is an integer N (2<=N<=100). Following are N file lines of 0~256 (inclusive) characters in length, each representing a character's spoken line. The spoken lines are case sensitive.

Output Specification:

For each test case, print in one line the kuchiguse of the character, i.e., the longest common suffix of all N lines. If there is no such suffix, write "nai".

Sample Input 1:
```
3
Itai nyan~
Ninjin wa iyadanyan~
uhhh nyan~
```
Sample Output 1:
```
nyan~
```
Sample Input 2:
```
3
Itai!
Ninjinnwaiyada T_T
T_T
```
Sample Output 2:
```
nai
```

#include <iostream>
#include <string>
#include <algorithm>
#include <vector>using namespace std;int main()
{int n;string s, ans;vector<string> v;cin >> n;getchar();while(n--) {getline(cin, s);reverse(s.begin(), s.end());v.push_back(s);}string s1 = v[0];for(int i=0; i<s1.size(); i++) {bool f = true;for(int j=1; j<v.size(); j++) {if(v[j][i] != s1[i]) {f = false;break;}}if(f)ans += s1[i];elsebreak;}if(ans.empty())cout << "nai" << endl;else {reverse(ans.begin(), ans.end());cout << ans << endl;}return 0;
}

PAT 1077. Kuchiguse相关推荐

PAT甲级1077 Kuchiguse：[C++题解]字符串、最长公共后缀
文章目录题目分析题目链接题目分析来源:acwing 分析: 读入n个字符串s[n],以s[0]为基础找公共后缀.枚举后缀的长度,内层循环遍历其他字符串,判断是否后缀相等. 使用子串的函数sub ...
1077 Kuchiguse (20point(s)) - C语言 PAT 甲级
1077 Kuchiguse (20point(s)) The Japanese language is notorious for its sentence ending particles. Pe ...
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 ...
PAT (Advanced) 1077. Kuchiguse (20)
随便写了个,比较啰嗦. 下次有机会找找好的方法. #include <iostream> #include <string> #include <cstring> ...
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
题目大意: 输出n个字符串的最长公共后缀,没有就输出"nai". 解题思路: 首先比较前两个找出公共后缀,然后依次和后面的字符串比较,维护公共后缀即可.或者也可以顺序两两比较维护一 ...

PAT 1077. Kuchiguse

1077. Kuchiguse (20)

PAT 1077. Kuchiguse相关推荐

最新文章

热门文章