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[200][300];
int len[200];
int n;

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

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

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

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

 

posted @ 2016-07-02 22:30  Fighting_Heart  阅读(133)  评论(0编辑  收藏  举报