【BUCT数据结构类库】3.1–模式匹配–KMP算法

 截图自王道数据结构考研复习指导，下面附上代码

#include
#include
using namespace std;

int Index_kmp(string S,string T,int next[]){
int i=1,j=1;
while(iT.size()-1)
return i-T.size()+1;
else
return 0;
}

void get_next(string T,int next[]){
int i=1,j=0;
next[1]=0;
while(i

【BUCT数据结构类库】3.1–模式匹配–KMP算法最先出现在Python成神之路。