最近整理笔记时，突然翻出几年前理解起来困难无比的看毛片（KMP）算法，笔记中详述了搜索过程，图文并茂，然而在最最重要的next数组部分却是一带而过，于是找出当年的教材，也只是写了getnext()函数，想着上网找一找图文并茂的举例，结果这一找彻底蒙比，众说纷纭，同样一个子串，处理得到的“next数组”全不一样，抛开数组以0开始还是以1开始这一问题，还有三种不同的结果。
最近整理笔记时，突然翻出几年前理解起来困难无比的看毛片（KMP）算法，笔记中详述了搜索
阅读背景：
KMP算法及next数组详解
来源：互联网
分享到：
