首页 > 代码库 > PAT甲题题解-1077. Kuchiguse (20)-找相同后缀
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; }
PAT甲题题解-1077. Kuchiguse (20)-找相同后缀
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。