A1077 Kuchiguse (20分)【C语言】

原题链接

要比较每个字符串的最后几个字母是否相同，把字符串倒序处理会简单一点，因此先将字符串倒过来，然后以所有字符串中最短的为基准，挨个扫描是否有相同的子串，最后将字串倒序输出即可。
omoshiroi

题目描述：
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.

输入样例1：

3
Itai nyan~
Ninjin wa iyadanyan~
uhhh nyan~

输出样例1：

nyan~

输入样例2：

3
Itai!
Ninjinnwaiyada T_T
T_T

输出样例2：

nai

实现代码：

#include <stdio.h>
#include <string.h>int main()
{int n, i, j, minlen=256, ans=0;char s[100][256];char temp;scanf("%d", &n);getchar();for(i=0; i<n; ++i){gets(s[i]);int len = strlen(s[i]);if(len<minlen) minlen = len;for(j=0; j<len/2; ++j){temp = s[i][j];s[i][j] = s[i][len-1-j];s[i][len-1-j] = temp;}}for(i=0; i<minlen; ++i){char c=s[0][i];int flag = 1;for(j=1; j<n; ++j){if(c!=s[j][i]){flag = 0;break;}}if(flag) ans++;else break;}if(ans){for(i=ans-1; i>=0; --i){printf("%c", s[0][i]);}}else printf("nai");return 0;
}

A1077 Kuchiguse (20分)【C语言】相关推荐

A-1077 Kuchiguse (20 分)
A-1077 Kuchiguse (20 分) The Japanese language is notorious for its sentence ending particles. Person ...
L1-049 天梯赛座位分配 (20分)(C语言）
L1-049 天梯赛座位分配 (20分)(C语言) 天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情.为此我们制定如下策略:假设某赛场有 N 所学校参赛 ...
L1-020 帅到没朋友 (20分)(C语言）
L1-020 帅到没朋友 (20分)(C语言) 当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友.本题就要求你找出那些帅到没有朋友的人. 输入格式: 输入第一行给出一个正整数N(≤1 ...
1062最简分数c语言,1062 最简分数 (20分)C语言
一个分数一般写成两个整数相除的形式:N/M,其中 M 不为0.最简分数是指分子和分母没有公约数的分数表示形式. 现给定两个不相等的正分数 N1/M1和 N2/M2,要求你按从小到大的顺序列出它们之间 ...
【PAT】B1032 挖掘机技术哪家强 (20 分)_C语言实现
1 挖掘机技术哪家强 (20 分) 为了用事实说明挖掘机技术到底哪家强,PATPATPAT 组织了一场挖掘机技能大赛.现请你根据比赛结果统计出技术最强的那个学校. 输入格式: 输入在第 111 行给出 ...
PAT 1094 谷歌的招聘 (20 分) c语言
思路是用一个字符串储存输入的正整数,写一个函数求连续几位的值(结合指针),再用一个函数判断是否为素数,求得第一个素数,细节写在注释里了,这次的测试点没什么问题,要注意字符串所取长度的问题,一定要取到所 ...
L1-059 敲笨钟 (20 分)C语言
题目 L1-059 敲笨钟 (20 分) 微博上有个自称"大笨钟V"的家伙,每天敲钟催促码农们爱惜身体早点睡觉.为了增加敲钟的趣味性,还会糟改几句古诗词.其糟改的方法为:去网上搜寻 ...
数天数-可用字典 (20 分) C语言
数天数-可用字典 (20 分) 小艳昨晚梦见了一位老人,老人告诉她在她第20个生日时她的白马王子将会出现,她很想知道还要过几天她的白马王子才会出现,但是她总是算不清楚,所以今天一大早就找到了你--传说 ...
PAT 1018 锤子剪刀布 (20分) C语言实现
1018 锤子剪刀布 (20分) 现给出两人的交锋记录,请统计双方的胜.平.负次数,并且给出双方分别出什么手势的胜算最大. 输入格式: 输入第 1 行给出正整数 N(≤10 5 ),即双方交锋 ...

A1077 Kuchiguse (20分)【C语言】

A1077 Kuchiguse (20分)【C语言】

A1077 Kuchiguse (20分)【C语言】相关推荐

最新文章

热门文章