kmp算法简单介绍

1. kmp算法解决的是从主串中搜索子串的算法，时间复杂度为O（n+m）；其中建立next数组用时O（m），搜索主串用时O（n）；
2. 主要用于替代用双重循环来寻找子串（时间复杂度为O（m*n））；
3. Kmp算法的优点在于它的时间是线性的，并且相比于之前的回溯法，kmp相当于是在滑动，当碰到不相等的字符时，kmp算法并不是从新开始搜索，而是通过‘滑动’，先将前面的匹配好，再继续从当前位置开始比较。而匹配的过程需要用到next数组的帮助，因此要用kmp算法，建立next数组是必不可少的重要一步；
   附建立next数组代码；

void nex(int m)
{
	int i=0,j=-1;
	memset(next,0,sizeof(next));
	next[0]=-1;
	while(i<m)
	{
		if(j==-1 || p[i]==p[j])
		next[++i]=++j；
		else
		j=next[j];
	}
}