試題描述

輸入一個模板串P和文本串T，輸出P在T中出現了多少次。

輸入

第一行為模板串P。 第二行為文本串T。

輸出

輸出P在T中出現了多少次

輸入示例

aba ababa

輸出示例

2

其他說明

1<=|P|<=|T|<=1000000 保證P與T只由小寫字母'a'或'b'組成

int KMP_Index(char T[],char S[],int tlength,int slength,int pos) {int *next=(int*)malloc(slength*sizeof(int));KMP_Next(S,next,slength);int j=-1,i=pos-1;while(i<tlength&&j<slength){if(j==-1||T[i]==S[j]){i++;j++;}elsej=next[j];}return j==slength?i-slength:-1;}

總結

以上是生活随笔為你收集整理的WZJ的数据结构（零）KMP的全部內容，希望文章能夠幫你解決所遇到的問題。

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