2014年3月14日
javascript实现KMP算法（没啥实用价值，只供学习）
摘要： 简单粗暴上代码 KMP的原理我就不讲了，想转过弯儿来不容易，建议大家先学会了怎么推导出next数组规律，然后准备两张纸，大纸上写上一行你要匹配的目标字符串，并分别写出位置编号，小纸上写上一行，也写上位置编号和对应的next数组编号，然后移动小纸片模拟匹配过程，你就会了。（用画图模拟也行） 从以上推导 阅读全文
posted @ 2014-03-14 18:04 白菜帮子 阅读(275) 评论(0) 推荐(0) 编辑