关于原理就不讲了，只说下我对Next数组的理解，希望可以让你获得灵光一闪。
其实最难的就是是j=Next[j];这么一句话，当时思考了很长时间，终于明白的时候确实很兴奋加得意。其实最难的就是
阅读背景：
字符串匹配——KMP算法中的next数组理解
来源：互联网
分享到：
