字符串匹配算法——KMP算法

阅读目录 1 字符串匹配 2 KMP算法 3 算法实现 回到顶部 1 字符串匹配 　　字符串匹配是计算机的基本任务之一。 　　字符串匹配是什么？举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？ 　　许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的

>>阅读原文<<