KMP 算法

KMP 算法（Knuth-Morris-Pratt 算法）是一個著名的字符串匹配算法，效率很高，可是確實有點複雜。c++ 不少讀者抱怨 KMP 算法沒法理解，這很正常，想到大學教材上關於 KMP 算法的講解，也不知道有多少將來的 Knuth、Morris、Pratt 被提早勸退了。有一些優秀的同窗經過手推 KMP 算法的過程來輔助理解該算法，這是一種辦法，不過本文要從邏輯層面幫助讀者理解算法的原理

>>阅读原文<<