KMP 算法

KMP 算法（Knuth-Morris-Pratt 算法）是一个著名的字符串匹配算法，效率很高，可是确实有点复杂。c++ 不少读者抱怨 KMP 算法没法理解，这很正常，想到大学教材上关于 KMP 算法的讲解，也不知道有多少将来的 Knuth、Morris、Pratt 被提早劝退了。有一些优秀的同窗经过手推 KMP 算法的过程来辅助理解该算法，这是一种办法，不过本文要从逻辑层面帮助读者理解算法的原理

>>阅读原文<<