PAT甲题题解-1077. Kuchiguse (20)-找相同后缀

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string.h>
#include <cmath>
using namespace std;
/*
找最长相同后缀
*/
const int maxn=105;
char str[maxn][300];
char ans[300];
int len[maxn];
int main()
{int n;int cnt=0;int minlen=300;scanf("%d",&n);getchar();for(int i=0;i<n;i++){gets(str[i]);len[i]=strlen(str[i]);minlen=min(minlen,len[i]);}bool flag;for(int i=1;i<=minlen;i++){flag=true;for(int j=1;j<n;j++){if(str[j][len[j]-i]!=str[j-1][len[j-1]-i]){flag=false;break;}}if(!flag){break;}else{ans[cnt++]=str[0][len[0]-i];}}if(cnt==0){printf("nai");}else{//if(ans[cnt-1]==' ')//cnt--;for(int i=cnt-1;i>=0;i--){printf("%c",ans[i]);}}return 0;
}

View Code

转载于:https://www.cnblogs.com/chenxiwenruo/p/6390621.html

PAT甲题题解-1077. Kuchiguse (20)-找相同后缀相关推荐

PAT甲题题解-1050. String Subtraction (20)-水题
#include <iostream> #include <cstdio> #include <string.h> #include <algorithm&g ...
PAT甲题题解-1001. A+B Format (20)-字符串处理,水
计算A+B的和,并且按标准格式处理,每3个就要有个逗号 #include <iostream> #include <cstdio> #include <algorithm ...
PAT甲题题解-1128. N Queens Puzzle (20)-做了一个假的n皇后问题
博主欢迎转载,但请给出本文链接,我尊重你,你尊重我,谢谢~ http://www.cnblogs.com/chenxiwenruo/p/6789810.html 特别不喜欢那些随便转载别人的原创文章又 ...
PAT甲题题解-1011. World Cup Betting (20)-误导人的水题。。。
题目不严谨啊啊啊啊式子算出来结果是37.975 样例输出的是37.98 我以为是四舍五入的啊啊啊,所以最后输出的是sum+0.005 结果告诉我全部错误啊结果直接保留两位小数就可以了啊啊啊啊水题 ...
PAT甲题题解-1010. Radix (25)-二分搜索
题意:给出n1和n2,以及其中一个数的进制,问另一个数是多少进制的情况下,才会是两个数相等.不存在的话,则输出Impossible 这题思路很简单,但是要考虑的比较多,在简单题里面算是比较好的. 有两 ...
PAT甲题题解-1059. Prime Factors (25)-素数筛选法
用素数筛选法即可. 范围long int,其实大小范围和int一样,一开始以为是指long long,想这就麻烦了该怎么弄. 而现在其实就是int的范围,那难度档次就不一样了,瞬间变成水题一枚,因为i ...
PAT甲题题解-1091. Acute Stroke (30)-BFS
题意:给定三维数组,0表示正常,1表示有肿瘤块,肿瘤块的区域>=t才算是肿瘤,求所有肿瘤块的体积和这道题一开始就想到了dfs或者bfs,但当时看数据量挺大的,以为会导致栈溢出,所以并没有立刻写 ...
PAT甲题题解-1106. Lowest Price in Supply Chain (25)-(dfs计算树的最小层数)
统计树的最小层数以及位于该层数上的叶子节点个数即可. 代码里建树我用了邻接链表的存储方式--链式前向星,不了解的可以参考,非常好用: http://www.cnblogs.com/chenxiwenr ...
PAT甲题题解-1070. Mooncake (25)-排序，大水题
#include <iostream> #include <cstdio> #include <algorithm> #include <string.h&g ...

PAT甲题题解-1077. Kuchiguse (20)-找相同后缀

PAT甲题题解-1077. Kuchiguse (20)-找相同后缀相关推荐

最新文章

热门文章