浙大 PAT 甲级 1077 Kuchiguse

读题目真是要笑死我了…太不正经了。很简单的20分~将题意翻译成代码即可。

#include<iostream>
#include<string>
using namespace std;int main()
{int N;scanf("%d", &N);getchar();string base;getline(cin, base);int len = base.size();int baseSize = base.size();for (int i = 1; i < N; i++){string compare;getline(cin, compare);int size = (compare.size() > len) ? len : compare.size();int compareSize = compare.size();for (int j = 1; j <= size; j++){if (compare[compareSize-j] != base[baseSize-j]){if (j - 1 < len){len = j - 1;}break;}}}if (len == 0){printf("nai\n");}else{printf("%s\n", base.substr(baseSize - len).c_str());}return 0;
}

浙大 PAT 甲级 1077 Kuchiguse相关推荐

PAT甲级1077 Kuchiguse：[C++题解]字符串、最长公共后缀
文章目录题目分析题目链接题目分析来源:acwing 分析: 读入n个字符串s[n],以s[0]为基础找公共后缀.枚举后缀的长度,内层循环遍历其他字符串,判断是否后缀相等. 使用子串的函数sub ...
浙大PAT甲级1040
浙大PAT甲级1040 原题问题分析原题 1040 Longest Symmetric String (25 分) Given a string, you are supposed to outp ...
浙大PAT甲级1019. General Palindromic Number (20)
1019. General Palindromic Number (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN ...
浙大PAT考试1077~1080(2014上机复试题目)
题目地址:点击打开链接还是太弱.. 英文太差,,, 估计要等待被虐了.. 1077 找最长的公共后缀,暴力就可以写: #include<iostream> #include<cst ...
浙大PAT甲级1027. Colors in Mars (20)
1027. Colors in Mars (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue People ...
浙大PAT甲级1006
1006. Sign In and Sign Out (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue ...
浙大 PAT 甲级1009
1009. Product of Polynomials (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yu ...
浙大PAT甲级-1017
银行队列: (却没用到队列) #include <iostream> #include <string> #include <algorithm> #include ...
浙大PAT甲级-1021
还是看了凌大佬的博客才全部ac的 (https://blog.csdn.net/iaccepted/article/details/20454519) #include <iostream> ...
PAT (Advanced) 1077. Kuchiguse (20)
随便写了个,比较啰嗦. 下次有机会找找好的方法. #include <iostream> #include <string> #include <cstring> ...

浙大 PAT 甲级 1077 Kuchiguse

浙大 PAT 甲级 1077 Kuchiguse相关推荐

最新文章

热门文章