一文讀懂 KMP 算法

來源：阮一峯 http://www.ruanyifeng.com/blog/2013/05/Knuth–Morris–Pratt_algorithm.html 字符串匹配是計算機的基本任務之一。舉例來說，有一個字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，裏面是否包含另一個字符串"ABCDABD"？ 許多算法可以完成這個任務，Knuth-Morris-Pratt算法（簡稱KM

>>阅读原文<<