字符串匹配的KMP算法

字符串匹配是計算機的基本任務之一。 舉例來說，有一個字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，裏面是否包含另一個字符串"ABCDABD"？ 許多算法可以完成這個任務， Knuth-Morris-Pratt算法 （簡稱KMP）是最常用的之一。它以三個發明者命名，起頭的那個K就是著名科學家Donald Knuth。 這種算法不太容易理解，網上有很多解釋，但讀起來都很費勁。直到

>>阅读原文<<