Kuchiguse (20)

题目描述

The Japanese language is notorious for its sentence ending particles. Personal preference of such particles can be considered as a reflection of the speaker's personality. Such a preference is called "Kuchiguse" and is often exaggerated artistically in Anime and Manga. For example, the artificial sentence ending particle "nyan~" is often used as a stereotype for characters with a cat-like personality:
Itai nyan~ (It hurts, nyan~)
Ninjin wa iyada nyan~ (I hate carrots, nyan~)

Now given a few lines spoken by the same character, can you find her Kuchiguse?

输入描述:

Each input file contains one test case.  For each case, the first line is an integer N (2<=N<=100). Following are N file lines of 0~256 (inclusive) characters in length, each representing a character's spoken line. The spoken lines are case sensitive.

输出描述:

For each test case, print in one line the kuchiguse of the character, i.e., the longest common suffix of all N lines. If there is no such suffix, write "nai".

输入例子:

3
Itai nyan~
Ninjin wa iyadanyan~
uhhh nyan~

输出例子:

nyan~

我的代码：

#include<stdio.h>
#include<string.h>
int main()
{
    char a[1001],b[1001],c[1001];
    int n,m,i,j,k=0,x,y=1001;
    scanf("%d%*c",&n);
    n--;
    gets(a);
    m=strlen(a);
    while(m--) b[k++]=a[m];
    b[k]='\0';
    while(n--)
    {
        char d[1001];
        int r=0;
        gets(c);
        x=strlen(c);
        while(x--) d[r++]=c[x];
        d[r]='\0';
        for(i=0,j=0;b[i],d[j];i++,j++)
        {
            if(b[i]!=d[j]) break;
        }
        if(i<y) y=i;
        strcpy(b,d);
    }
    if(y==0)
    {
        puts("nai"); return 0;
    }
    for(i=y-1;i>=0;i--) printf("%c",b[i]);
    return 0;
}