PAT甲题题解-1077. Kuchiguse (20)-找相同后缀

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string.h>
#include <cmath>
using namespace std;
/*
找最长相同后缀
*/
const int maxn=;
char str[maxn][];
char ans[];
int len[maxn];
int main()
{
    int n;
    int cnt=;
    int minlen=;
    scanf("%d",&n);
    getchar();
    for(int i=;i<n;i++){
        gets(str[i]);
        len[i]=strlen(str[i]);
        minlen=min(minlen,len[i]);
    }
    bool flag;
    for(int i=;i<=minlen;i++){
        flag=true;
        for(int j=;j<n;j++){
            if(str[j][len[j]-i]!=str[j-][len[j-]-i]){
                flag=false;
                break;
            }
        }
        if(!flag){
            break;
        }
        else{
            ans[cnt++]=str[][len[]-i];
        }
    }
    if(cnt==){
        printf("nai");
    }
    else{
        //if(ans[cnt-1]==' ')
            //cnt--;
        for(int i=cnt-;i>=;i--){
            printf("%c",ans[i]);
        }
    }
    return ;
}