看這里

今天看 kmp 所以就做了親和串一直在想怎么循環那個s1串啊原來是在加上一個它本身就是連在一起的作用

#include<stdio.h> #include<string.h> int next[100005],n,m; char a[200010],b[100005]; void getnext() {int i,j=0;next[1]=0;for(i=2;i<=m;i++){while(j>0&&b[i]!=b[j+1])j=next[j];if(b[i]==b[j+1])j+=1;next[i]=j;} } int kmp() {int i,j=0;for(i=1;i<=n;i++){while(j>0&&a[i]!=b[j+1])j=next[j];if(a[i]==b[j+1])j++;if(j==m)return i-m+1;//j = next[j];}return 0; }int main() {int t,i,j;while(scanf("%s%s",a+1,b+1)!=EOF){memset(next,0,sizeof(next));n=strlen(a+1);m=strlen(b+1);for(i=1;i<=n;i++)a[i+n]=a[i]; //循環可以把s1重復兩遍那樣頭尾就結合起來了n*=2;if(n<m)puts("no");getnext();if(!kmp())puts("no");elseputs("yes");}return 0; }
。

總結

以上是生活随笔為你收集整理的kmp oj 亲和串的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。