KMP算 法

字符串匹配 舉例來說，有一個字符串」BBC ABCDAB ABCDABCDABDE」，我想知道，裏面是否包含另一個字符串」ABCDABD」？ 這種算法不太容易理解，網上有很多解釋，但讀起來都很費勁。直到讀到Jake Boxer的文章，我才真正理解這種算法。下面，我用自己的語言，試圖寫一篇比較好懂的KMP算法解釋。 1. 首先，字符串」BBC ABCDAB ABCDABCDABDE」的第一個字符與搜

>>阅读原文<<