1077.Kuchiguse (20)

pat-al-1077

2017-01-27

本题无坑
方法：把字符串一个一个读进来，每个都逆序一下，并且在这个过程中记录一下最短的字符串的长度；然后开始对每个字符串的每个对应位置进行比较（这就是逆序的意义，为了方便比较），当遇到不相同的就置失败标志位为1并跳出；最后输出的时候注意判断一下后缀到底存不存在，如果存在就逆序输出答案。

/*** pat-al-1077* 2017-01-27* C version* Author: fengLian_s*/
#include<stdio.h>
#include<string.h>
int main()
{freopen("in.txt", "r", stdin);int n;scanf("%d\n", &n);//注意：必须加\n，gets会读这个回车符char str[n][260];int minLen = 260;for(int i = 0;i < n;i++){gets(str[i]);int len = strlen(str[i]);if(minLen > len)minLen = len;for(int j = 0;j < len/2;j++)//将字符串逆序{char tmp = str[i][j];str[i][j] = str[i][len-1-j];str[i][len-1-j] = tmp;}}int i, j, flagFail = 0;for(i = 0;i < minLen;i++){char ch = str[0][i];for(j = 1;j < n;j++){if(ch != str[j][i]){flagFail = 1;break;}}if(flagFail)break;}if(i == 0)printf("nai");else{for(i--;i >= 0;i--)putchar(str[0][i]);}putchar('\n');
}

-FIN-

1077.Kuchiguse (20)相关推荐

1077. Kuchiguse (20)-PAT甲级真题
The Japanese language is notorious for its sentence ending particles. Personal preference of such pa ...
1077.Kuchiguse(20分)
The Japanese language is notorious for its sentence ending particles. Personal preference of such pa ...
1077. Kuchiguse (20)
题目如下: The Japanese language is notorious for its sentence ending particles. Personal preference of s ...
PAT甲题题解-1077. Kuchiguse (20)-找相同后缀
#include <iostream> #include <cstdio> #include <algorithm> #include <string.h&g ...
1077 Kuchiguse (20分)
并不是很复杂的判断尾部相同公共部分. 注意要保证最长相同子串要小于等于最短字符串长度: 最后一个测试点,也就是测试点4就是这种情况,其中一个字符串刚好等于公共字符串. 附本人AC代码: #includ ...
PAT (Advanced) 1077. Kuchiguse (20)
随便写了个,比较啰嗦. 下次有机会找找好的方法. #include <iostream> #include <string> #include <cstring> ...
PAT-A 1077. Kuchiguse (20)
题目链接在此. 题意给定N个字符串,求相同后缀并输出:若果没有后缀,则输出"nai". 思路为了方便,现将输入的字符串反转,这样问题就转变成求字符串的相同前缀了. 我们用min ...
PAT 1077. Kuchiguse
这个题目写不出,完全是C++语法不熟, (1)读入一行字符串:getline(cin, s); (2)字符串的反转:reverse(s.begin(), s.end()); (3)字符串取出某个字符: ...
PAT甲级1077 Kuchiguse：[C++题解]字符串、最长公共后缀
文章目录题目分析题目链接题目分析来源:acwing 分析: 读入n个字符串s[n],以s[0]为基础找公共后缀.枚举后缀的长度,内层循环遍历其他字符串,判断是否后缀相等. 使用子串的函数sub ...

1077.Kuchiguse (20)

1077.Kuchiguse (20)相关推荐

最新文章

热门文章