PAT A1077
来源:互联网 发布:锤子科技 成都 知乎 编辑:程序博客网 时间:2024/05/16 00:51
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:
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:3Itai nyan~Ninjin wa iyadanyan~uhhh nyan~
Sample Output 1:nyan~
Sample Input 2:3Itai!Ninjinnwaiyada T_TT_T
Sample Output 2:nai
#include <iostream>#include <cstdio>#include <cstring>using namespace std;char s[105][266];void reverse(char * a){ char ch; for(int i = 0, j = strlen(a) - 1; i < j; i++, j--){ ch = a[i]; a[i] = a[j]; a[j] = ch; }}int main(){ int N, min_len = 266; cin>>N; getchar(); for(int i = 0; i < N; i++){ gets(s[i]); min_len > strlen(s[i]) ? min_len = strlen(s[i]) : min_len = min_len; reverse(s[i]); } char ch; bool k; int jl = 0; for(int i = 0; i < min_len; i++){ k = true; ch = s[0][i]; for(int j = 1; j < N; j++){ if(ch != s[j][i]){ k = false; break; } } if(k) jl++; else break; } if(jl){ for(int i = jl - 1; i >= 0; i--){ cout<<s[0][i]; } }else{ cout<<"nai"<<endl; } return 0;}
- PAT A1077
- PAT-A1077
- 【PAT】A1077. Kuchiguse (20)
- PAT---A1077. Kuchiguse (20)
- PAT A1077. Kuchiguse (20)
- PAT a1077题解
- PAT A1077. Kuchiguse (20/17)
- PAT:A1077. Kuchiguse (0/20)
- PAT-A1077. Kuchiguse (20)(模拟)
- PAT A1077 Kuchiguse 对着书打的,必须再做一遍 reverse在algorithm
- A1077 Kuchiguse (20)
- A1077 Kuchiguse (20)
- A1077. Kuchiguse (20)
- 刷清橙OJ--A1077.坐标排序
- pat
- 【PAT】
- PAT
- PAT
- IOS运行时介绍
- EasyUI Tree递归方式获取JSON
- 汇编语言——利用地址显示文本
- Oracle XE http监听端口8080修改方法
- 观察者设计模式
- PAT A1077
- D3D11地形渲染教程一之FirstCamera(第一人称相机)
- 最大公约数与最小公倍数
- 这一年前端自学之路
- PAT A1081
- 有关于UTF-8 & Unicode编码问题
- JavaScript框架比较:AngularJS vs ReactJS vs EmberJS
- 使用maven的过程
- 如何在VSCode内编译运行C++?