kmp模板

计算next数组

int Getnext(char p[])
{
 	pl=strlen(p+1);
 	for(int i=2,j=0;i<=pl;i++)
 	{
 		 while(j&&p[i]!=p[j+1]) j=next[j];
  		if(p[i]==p[j+1]) j++;
  		next[i]=j;
 	}
}

主串与模板串匹配过程

for(int i=1,j=0;i<=sl;i++)
{
	 while(j&&s[i]!=p[j+1])  j=next[j];
 	if(s[i]==p[j+1]) j++;
 	if(j==pl)
	 {
 	 //完成匹配 
 	}
}