KMP算法（c++代码实现）

#include
#include
using namespace std;

int next[1000+5];

void get_next（string t） //求模式串T的next函数值
{ 
	int j=1 k=0;
	next[1]=0;
	while （j		if （k==0||t[j-1]==t[k-1]）
			next[++j]=++k;
		else
			k=next[k];
	for（int i=1;i<=t.length（）;i++） 
		cout<}

int KMP（string sstring tint pos）
{
	get_next（t）;
	int i=posj=1sum=0;
	int sl