KMP算法对next数组的理解 - 一上午的思想结晶

这里的对next数组的解释仅我的想法，有错误请提出。数组 咱们如今讨论的是求解next数组（设str是子串）： 首先明确next数组是什么： next数组保存的是最大相同前缀后缀的长度+1 好比ababc，在c这个位置最前面ab跟ab相等且长度最大，next[5]=2+1 一. 当str[i]=str[j]时，next[++j]=++i;(理解为当主串发生不匹配时，下一个比较位置就是上图的i的下一

>>阅读原文<<