KMP（看毛片算法）Next数组的求法

博住看大话数据结构里的Next数组求法，看的云里雾里。看了大量帖子，而后根据网上帖子，以大话数据结构的思路，总结出Next数组的求法。数组 若有错误请指正。数据结构 先明确什么是部分匹配值？"部分匹配值"就是"前缀"和"后缀"的最长的共有元素的长度。总结 以"ABCDABD"为例，next 　　－　"A"的前缀和后缀都为空集，共有元素的长度为0；数据 　　－　"AB"的前缀为[A]，后缀为[B]，

>>阅读原文<<