KMP算法

模板

KMP算法

//求next数组,p为模式串 
void GetNext(char *p,int next[])
{
	int plen=strlen(p);
	next[0]=-1;
	int k=-1,j=0;
	while(j

 

你可能感兴趣的:(字符串__KMP)