PAT甲级1077 Kuchiguse (20分)|C++实现

一、题目描述

原题链接

Input Specification:

??Output Specification:

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

二、解题思路

字符串处理题，要求我们找出最长的共用后缀。对于这个题，我们可以每次只对一个字符串进行操作，将当前的相同后缀存放在ans中，这个比较的过程，放在check函数中，当ans的size为0时，我们就直接把当前的str传给ans，这一步主要是做初始化，因为如果后面的过程中ans为0了，我们可以直接在主函数中判断，打印nai，return 0即可。

三、AC代码

#include<iostream>
#include<string>
#include<algorithm>
#include<cstdio>
using namespace std;
string ans;
void check(string str)
{
    int sze = ans.size(), sze2 = str.size();string tmp = "";if(sze == 0){
    ans = str;return;}else{
    for(int i=1; i<=min(sze, sze2); i++){
    if(ans[sze-i] == str[sze2-i])tmp += ans[sze-i];elsebreak;}}reverse(tmp.begin(), tmp.end());ans = tmp;return;
}
int main()
{
    int N;scanf("%d", &N);getchar();string str[N];for(int i=0; i<N; i++){
    getline(cin, str[i]);check(str[i]);if(ans.size() == 0) //出现了一次ans为空，则直接打印nai，返回即可。{
    printf("nai\n");return 0;}}cout << ans << endl;
}