T6substring

最新推荐文章于 2022-02-25 19:38:17 发布

NO_WONDER

最新推荐文章于 2022-02-25 19:38:17 发布

阅读量536

点赞数

CC 4.0 BY-SA版权

分类专栏：校赛||省赛文章标签： c

本文链接：https://blog.youkuaiyun.com/NO_WONDER/article/details/6443172

校赛||省赛专栏收录该内容

2 篇文章

订阅专栏

AC代码：

#include<iostream> #include<string.h> #include<stdio.h> using namespace std; int next[100]; char t[60]; void getnext(char t[]) { int i=0,j=-1; next[0]=-1; while(i<strlen(t)){ if(j==-1 || t[i]==t[j]){ i++; j++; if(t[i]!=t[j]) next[i]=j; else next[i]=next[j]; } else j=next[j]; } } int kmp(char s[],char t[]) { getnext(t); int i=0,j=0,len1,len2; len1=strlen(s); len2=strlen(t); while(i<len1&&j<len2){ if(j==-1 || s[i]==t[j]){ i++; j++; } else j=next[j]; } if(j>=len2) return 1; return 0; } void copy(char s[],int len,int pos) { int i,j; for(i=pos,j=0;s[i]&&j<len;i++,j++) t[j]=s[i]; t[j]='/0'; } int main() { int n,i,j; char s1[60],s2[60]; scanf("%d",&n); while(n--){ scanf("%s*c",s1); int l=strlen(s1); for(i=l-1,j=0;i>=0;i--,j++) s2[j]=s1[i]; s2[j]='/0'; int flag=0; for(i=l;i>=1;i--){ for(j=0;s1[j]&&l-j>=i;j++){ copy(s1,i,j); if(kmp(s2,t)){ printf("%s/n",t); flag=1; break; } } if(flag) break; } } return 0; }