KMP算法

参考博文http://kb.cnblogs.com/page/176818/

KMP是字符串匹配常用算法之一,经典之处在于巧用“部分匹配值”(巧妙的消除了指针回溯问题),复杂度为O(m+n)

"部分匹配值"就是"前缀"(该字符的全部头部组合)和"后缀"(该字符的全部尾部组合)的最长的共有元素的长度

(该图截取自上述博文)

posted @ 2016-03-17 17:12  python挖掘  阅读(659)  评论(0编辑  收藏  举报