從有限狀態機的角度去理解Knuth-Morris-Pratt Algorithm(又叫KMP算法)

在開始講這個文章前的嘮叨話:       1：首先，在閱讀此篇文章之前，你至少要了解過，什麼是有限狀態機，什麼是KMP算法，因爲，本文是從KMP的源頭，有限狀態       機來講起的，因爲，KMP就是DFA（Deterministic Finite Automaton)上簡化的。       2：很多KMP的文章（有限自動機去解釋的很少），寫得在我看來不夠好，你如果，沒有良好的數學基礎就很難去理

>>阅读原文<<