从有限状态机的角度去理解Knuth-Morris-Pratt Algorithm(又叫KMP算法)

在开始讲这个文章前的唠叨话:       1：首先，在阅读此篇文章之前，你至少要了解过，什么是有限状态机，什么是KMP算法，因为，本文是从KMP的源头，有限状态       机来讲起的，因为，KMP就是DFA（Deterministic Finite Automaton)上简化的。       2：很多KMP的文章（有限自动机去解释的很少），写得在我看来不够好，你如果，没有良好的数学基础就很难去理

>>阅读原文<<