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

关于原理就不讲了，只说下我对Next数组的理解，但愿可让你得到灵光一闪。html 其实最难的就是是j=Next[j];这么一句话，当时思考了很长时间，终于明白的时候确实很兴奋加得意。数组 #include<cstdio> #include<cstring> void getNext(int *Next,char* src){ int i,j; Next[0]=-1; i=0; j=-1;

>>阅读原文<<