PAT--1077. Kuchiguse
来源:互联网 发布:网络爬虫 维基百科 编辑:程序博客网 时间:2024/06/12 16:55
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 <bits/stdc++.h>using namespace std;int n;vector<string> lines;int main(){ cin >> n; cin.ignore(); string s; int minlen = 300; for(int i = 0; i < n; ++i){ getline(cin, s); minlen = min(minlen, (int)s.length()); lines.push_back(string(s.rbegin(), s.rend())); } string ans; for(int i = 0; i < minlen; ++i){ char ch = lines[0][i]; bool flag = 0; for(int j = 0; j < lines.size(); ++j){ if(lines[j][i] != ch){ flag = 1; break; } } if(!flag) ans.push_back(ch); else{ break; } } if(ans.empty()) cout << "nai" << endl; else{ string t = string(ans.rbegin(), ans.rend()); cout << t << endl; } return 0;}
- PAT 1077. Kuchiguse (20)
- PAT 1077. Kuchiguse (20)
- PAT 1077. Kuchiguse (20)
- PAT 1077. Kuchiguse (20)
- PAT 1077. Kuchiguse (20)
- PAT 1077. Kuchiguse (20)
- pat 1077. Kuchiguse (20)
- PAT 1077. Kuchiguse (20)
- 【PAT】1077. Kuchiguse (20)
- PAT 1077. Kuchiguse
- PAT 甲级 1077. Kuchiguse
- 【PAT】1077. Kuchiguse
- PAT--1077. Kuchiguse
- PAT 1077. Kuchiguse (20)
- PAT (Advanced) 1077. Kuchiguse (20)
- PAT 1077. Kuchiguse (字符串处理)
- PAT A 1077. Kuchiguse (20)
- PAT甲级.1077. Kuchiguse (20)
- hibernate的工作原理以及为什么使用
- jpa、mybatis事务混合测试记录
- Apache VFS
- 01C++实现单例模式
- JavaScript的函数使用
- PAT--1077. Kuchiguse
- Java参数传递,值传递
- querylist 入门query部署,获取网页的信息。
- Excel导入SQL时,如何动态获得Sheet的名字
- stm32成长记之滴答时钟
- 开始多线程
- centos 安装mysql 5.5.44
- 一起来点React Native——你必须要会点FlexBox布局
- 20170803~20170804