1077 Kuchiguse (20分)

并不是很复杂的判断尾部相同公共部分。
注意要保证最长相同子串要小于等于最短字符串长度；

最后一个测试点，也就是测试点4就是这种情况，其中一个字符串刚好等于公共字符串。

附本人AC代码：

#include<iostream>
#include<string>
#include<string.h>
#include<algorithm>
using namespace std;
int main() {int n,t=999;string s[101],ans;cin >> n;cin.ignore();for (int i = 0; i < n; i++) {getline(cin, s[i]);if (s[i].length() < t)t = s[i].length();}for(int i=1;i<=t;i++){char c = s[0][s[0].length() - i];int j = 1;for (; j < n; j++) {if (s[j][s[j].length() - i] != c)break;}if (j == n)ans.push_back(c);else break;}reverse(ans.begin(), ans.end());if (ans.size() == 0)printf("nai");else printf("%s", ans.c_str());return 0;
}

1077 Kuchiguse (20分)相关推荐

1077.Kuchiguse(20分)
The Japanese language is notorious for its sentence ending particles. Personal preference of such pa ...
1077.Kuchiguse (20)
1077.Kuchiguse (20) pat-al-1077 2017-01-27 本题无坑方法:把字符串一个一个读进来,每个都逆序一下,并且在这个过程中记录一下最短的字符串的长度:然后开始对每个 ...
A-1077 Kuchiguse (20 分)
A-1077 Kuchiguse (20 分) The Japanese language is notorious for its sentence ending particles. Person ...
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 ...

1077 Kuchiguse (20分)

1077 Kuchiguse (20分)相关推荐

最新文章

热门文章