A-1077 Kuchiguse (20 分)

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 <string>
#include <iostream>
using namespace std;int main(){int n,i,j,x;cin >> n;getchar();//吸收回车int w[n]={};string str[n]={};string camp;for(i=0;i<n;i++){getline(cin,str[i]);w[i]=str[i].size();//存储每个字符串的长度}camp=str[0];//camp为比较字段x=w[0];for(i=0;i<n;i++){for(j=0;j<w[i];j++){if(camp[camp.size()-j-1]!=str[i][w[i]-j-1])break;//从末尾开始比较，如果遇到不一样的就退出这层循环}if(j<x){//此时的j为相同字段的长度，如果相同字段比原先减小的话，就要删除camp的头x-j个字符camp.erase(camp.begin(),camp.end()-j);x=j;}}if(camp.size()!=0)cout << camp;//如果camp的长度不为零就输出campelse cout << "nai";//否则输出naireturn 0;
}

A-1077 Kuchiguse (20 分)相关推荐

1077.Kuchiguse(20分)
The Japanese language is notorious for its sentence ending particles. Personal preference of such pa ...
1077 Kuchiguse (20分)
并不是很复杂的判断尾部相同公共部分. 注意要保证最长相同子串要小于等于最短字符串长度: 最后一个测试点,也就是测试点4就是这种情况,其中一个字符串刚好等于公共字符串. 附本人AC代码: #includ ...
1077.Kuchiguse (20)
1077.Kuchiguse (20) pat-al-1077 2017-01-27 本题无坑方法:把字符串一个一个读进来,每个都逆序一下,并且在这个过程中记录一下最短的字符串的长度:然后开始对每个 ...
A1077 Kuchiguse (20分)【C语言】
A1077 Kuchiguse (20分)[C语言] 原题链接要比较每个字符串的最后几个字母是否相同, 把字符串倒序处理会简单一点,因此先将字符串倒过来,然后以所有字符串中最短的为基准,挨个扫描是否 ...
【1077】Kuchiguse (20 分)
#include<iostream> #include<stdio.h> #include<stdlib.h> #include<math.h> #in ...
1077. Kuchiguse (20)-PAT甲级真题
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 ...
【PAT甲级】11077 Kuchiguse (20 分) Java
题目 Java题解(最后一个测试用例没通过) import java.io.BufferedReader; import java.io.IOException; import java.io.Inp ...
PAT甲题题解-1077. Kuchiguse (20)-找相同后缀
#include <iostream> #include <cstdio> #include <algorithm> #include <string.h&g ...

A-1077 Kuchiguse (20 分)

A-1077 Kuchiguse (20 分)

A-1077 Kuchiguse (20 分)相关推荐

最新文章

热门文章