1077. Kuchiguse (20)
2016-02-18 20:46
405 查看
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<vector> #include<stdio.h> #include<algorithm> #include<math.h> #include<map> using namespace std; int main() { int n; vector<string>arr; string line; scanf("%d%*c",&n); for(int i=0;i<n;++i) { getline(cin,line); arr.push_back(line); } int ans = 0; for(int i=arr[0].size()-1; i>=0; --i) { bool flag = false; for(int j=1; j<arr.size(); j++) { int len = arr[j].size(); if(arr[j][len-1-ans]!=arr[0][i]) { flag = true; break; } } if(flag) break; else ans++; } if(ans==0) printf("nai\n"); else{ for(int i=arr[0].size()-ans;i<arr[0].size();++i){ printf("%c",arr[0][i]); if(i==0) printf("\n"); } } return 0; }
相关文章推荐
- mysql之分布式事务
- androidpadding和androidmargin的区别
- Big String-POJ2887块状数组
- UVa 712 - S-Trees
- Big String-POJ2887块状数组
- React Native开发坑之null is not an object (evaluating 'inst.componentWillReceiveProps')
- 清除cookie最终办法
- 设置窗体响应键盘的优先级设为最高
- poj2420 A Star not a Tree? 爬山算法
- JQuery滚动条插件jScrollPane的详细使用(除去点击边框)
- POJ1743 Musical Theme(二分+后缀数组)
- supervisor
- C++ 多线程的数据保护机制
- 自定义actionSheet 字体和颜色
- Java集合:集合框架
- leetCode 328. Odd Even Linked List
- 【图像处理】OTSU二值化原理及代码实现
- HDU 1556 Color the ball
- (6) linux shell 命令 -- rmdir
- 键盘实现鼠标功能