本文主要是介绍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;
}这篇关于Kuchiguse (20)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
