2014年3月8日
彻底弄明白之数据结构中的KMP算法
摘要： 如何加速朴素查找算法? KMP,当然还有其他算法,后续介绍.Knuth–Morris–Pratt string search algorithmStart at LHS of string, string[0], trying to match pattern, working right.Trying to match string[i] == pattern[j].Given a search pattern, pre-build a table,next[j], showing, when there is a mismatch at pattern position j, where 阅读全文
posted @ 2014-03-08 21:23 砺能 阅读(1077) 评论(0) 推荐(0)