1077 Kuchiguse (20point(s)) - C语言 PAT 甲级

2024-05-15 00:27:24

1077 Kuchiguse (20point(s))

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?

Input Specification:

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.

Output Specification:

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.

Sample Input:

3
Itai nyan~
Ninjin wa iyadanyan~
uhhh nyan~

Sample Output:

nyan~

Sample Input:

3
Itai!
Ninjinnwaiyada T_T
T_T

Sample Output:

nai

题目大意：

输入 N 行字符串，输出所有字符串的公共后缀，若没有则输出 nai

设计思路：

用指针数组记录每个字符串的尾地址，
用第一个字符串依次和其他字符串进行比较，尾字符相同，指针前移，
1. 比较次数以最短字符串为准，防止越界
2. 若公共后缀即为最短字符串，此时指针会在最短字符串的前 1 位置，所以指针要加 1 后输出，例如：
3. ced 和 abcde 比较完成后，指针在 c 前面
输出最后指针所在的字符串即为公共后缀

编译器：C (gcc)

#include <stdio.h>
#include <string.h>int main(void)
{int n;char a[100][258], *b[100], *result;int i, j, len, min = 10000;scanf("%d", &n);getchar();for (i = 0; i < n; i++) {gets(a[i]);len = strlen(a[i]);b[i] = a[i] + len - 1;if (len < min)min = len;}int flag = 1;for (i = 0; i < min; i++) {for (j = 1; j < n; j++) {if (*b[0] == *b[j]) {b[j]--;} else {flag = 0;break;}}if (flag) {b[0]--;} else {b[0]++;break;}}if (flag)puts(b[0] + 1);else if (*(b[0]) == '\0')puts("nai");elseputs(b[0]);return 0;
}

1077 Kuchiguse (20point(s)) - C语言 PAT 甲级相关推荐

1042 Shuffling Machine (20 point(s)) - C语言 PAT 甲级
1042 Shuffling Machine (20 point(s)) Shuffling is a procedure used to randomize a deck of playing ca ...
PAT甲级1077 Kuchiguse：[C++题解]字符串、最长公共后缀
文章目录题目分析题目链接题目分析来源:acwing 分析: 读入n个字符串s[n],以s[0]为基础找公共后缀.枚举后缀的长度,内层循环遍历其他字符串,判断是否后缀相等. 使用子串的函数sub ...
PAT甲级1016 Phone Bills ：[C++题解]字符串处理(复杂题)（C语言格式化读入、输出很便利！！！）
文章目录题目分析题目链接题目分析原题: 长途电话公司按以下规则向客户收费: 拨打长途电话每分钟要花费一定的费用,具体收费取决于拨打电话的时间. 客户开始拨打长途电话的时间将被记录,客户挂断电话 ...
PAT甲级1061 Dating：[C++题解]字符串处理（C语言格式控制牛逼！）
文章目录题目分析题目链接题目分析题意重述:四个字符串,前两个字符串是一组:求日期和小时: 后两个字符串是一组:求分钟. 对于前两个字符串: 需要统计两次,位置相同并且是相同的字符. 第一个符 ...
PAT 1077. Kuchiguse
这个题目写不出,完全是C++语法不熟, (1)读入一行字符串:getline(cin, s); (2)字符串的反转:reverse(s.begin(), s.end()); (3)字符串取出某个字符: ...
【PAT甲级】字符串处理及进制转换专题
目录字符串处理 PAT甲级 1001 A+B Format (20 分) PAT甲级1005 Spell It Right (20 分) PAT甲级1035 Password (20 分) PAT甲 ...
PAT甲级1114 Family Property：[C++题解]结构体、并查集、测试点3、4、5有问题的进来！！
文章目录题目分析题目链接题目分析来源:acwing 分析: 先建边.读入每家的信息,在本人和父母(如果有的话),本人与子女(如果有的话)之间分别建边.边用结构体来存,边记录两个端点. 遍历每条 ...
PAT甲级1063 Set Similarity：[C++题解]哈希表、去重
文章目录题目分析题目链接题目分析来源:acwing 分析:集合相似度是两个集合A.B都有的数字个数,除以两者不同的数字个数,有以下公式:集合相似度 =NcNt=A∩BA+B−Nc=\frac{ ...
PAT甲级1104 Sum of Number Segments：[C++题解]数段之和，测试点2爆double，请用long double！！！
文章目录题目分析题目链接题目分析来源:acwing 分析:本题题意比较简单,但是不能仅仅根据定义来算. 本题思路:统计每个数在多少个区间出现过,也就是这个数需要加多少次.共有n个数,其中第i个 ...

最新文章

热门文章