字符串匹配的KMP算法

轉載自：http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html 作者： 阮一峯   字符串匹配是計算機的基本任務之一。 舉例來說，有一個字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，裏面是否包含另一個字符串"ABCDABD"？ 許多算法可以完成這個任務，K

>>阅读原文<<