2016年9月7日
字符串匹配--kmp算法原理整理
摘要： kmp算法原理:求出P0···Pi的最大相同前后缀长度k； 字符串匹配是计算机的基本任务之一。举例,字符串"BBC ABCDAB ABCDABCDABDE"，里面是否包含另一个字符串"ABCDABD"？ 许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。 阅读全文
posted @ 2016-09-07 06:34 whowhoha 阅读(289) 评论(0) 推荐(0) 编辑