字符串匹配——KMP算法中的next数组理解

关于原理就不讲了，只说下我对Next数组的理解，希望可以让你获得灵光一闪。

其实最难的就是是j=Next[j];这么一句话，当时思考了很长时间，终于明白的时候确实很兴奋加得意。

#include
#include
void getNext(int *Next,char* src){
	int i,j;
	Next[0]=-1;
	i=0;
	j=-1;
	int N=strlen(src);
	while(i





转载于:https://www.cnblogs.com/sjw1357/p/3864023.html