PAT (Advanced Level) 1077. Kuchiguse (20)

最长公共后缀。暴力。

#include<cstdio>
#include<cstring>
#include<cmath>
#include<vector>
#include<map>
#include<stack>
#include<queue>
#include<string>
#include<algorithm>
using namespace std;

char s[][];
int len[];
int n;

int main()
{
    memset(s,,sizeof s);
    scanf("%d",&n);
    getchar();
    for(int i=; i<=n; i++) gets(s[i]);
    for(int i=; i<=n; i++) len[i]=strlen(s[i]);

    for(int i=; i<=n; i++)
    {
        for(int j=; j<len[i]/; j++)
            swap(s[i][j],s[i][len[i]-j-]);
    }

    bool fail=;
    for(int j=;s[][j]; j++)
    {
        for(int i=; i<=n; i++)
            if(s[i][j]!=s[i-][j]) fail=;
        if(fail==)
        {
            if(j==) printf("nai\n");
            else
            {
                for(int k=j-; k>=; k--)
                    printf("%c",s[][k]);
                printf("\n");
            }
            break;
        }
    }

    if(fail==)
    {
        for(int k=len[]-; k>=; k--)
            printf("%c",s[][k]);
        printf("\n");
    }
    return ;
}