2016年5月27日
字符串匹配算法-KMP
摘要： 举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？ 在上面这个例子中，字符串"BBC ABCDAB ABCDABCDABDE"称为主串，字符串"ABCDABD"称为模式串 许多算法可以完成这个任务，Knuth-Morris 阅读全文
posted @ 2016-05-27 22:46 刘超★ljc 阅读(469) 评论(0) 推荐(1) 编辑