摘要: KMP算法之NEXT数组代码原理分析让编程改变世界Change the world by programKMP算法之NEXT数组代码原理分析NEXT数组:当模式匹配串T失配的时候,NEXT数组对应的元素指导应该用T串的哪个元素进行下一轮的匹配。i(后缀)= 1 2 。3 4 5 6 7 。8 9j(... 阅读全文
posted @ 2013-03-16 05:45 我就爱小甲鱼 阅读(147) 评论(0) 推荐(0) 编辑
摘要: KMP算法之NEXT数组代码原理分析让编程改变世界Change the world by programKMP算法之NEXT数组代码原理分析NEXT数组:当模式匹配串T失配的时候,NEXT数组对应的元素指导应该用T串的哪个元素进行下一轮的匹配。i(后缀)= 1 2 。3 4 5 6 7 。8 9j(... 阅读全文
posted @ 2013-03-16 05:45 我就爱小甲鱼 阅读(154) 评论(0) 推荐(0) 编辑