PAT (Advanced Level) 1077. Kuchiguse (20)
Posted Fighting Heart
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了PAT (Advanced Level) 1077. Kuchiguse (20)相关的知识,希望对你有一定的参考价值。
最长公共后缀。暴力。
#include<cstdio> #include<cstring> #include<cmath> #include<vector> #include<map> #include<stack> #include<queue> #include<string> #include<algorithm> using namespace std; char s[200][300]; int len[200]; int n; int main() { memset(s,0,sizeof s); scanf("%d",&n); getchar(); for(int i=1; i<=n; i++) gets(s[i]); for(int i=1; i<=n; i++) len[i]=strlen(s[i]); for(int i=1; i<=n; i++) { for(int j=0; j<len[i]/2; j++) swap(s[i][j],s[i][len[i]-j-1]); } bool fail=0; for(int j=0;s[1][j]; j++) { for(int i=2; i<=n; i++) if(s[i][j]!=s[i-1][j]) fail=1; if(fail==1) { if(j==0) printf("nai\n"); else { for(int k=j-1; k>=0; k--) printf("%c",s[1][k]); printf("\n"); } break; } } if(fail==0) { for(int k=len[1]-1; k>=0; k--) printf("%c",s[1][k]); printf("\n"); } return 0; }
以上是关于PAT (Advanced Level) 1077. Kuchiguse (20)的主要内容,如果未能解决你的问题,请参考以下文章