KMP字符串匹配算法

最近看了《算法（第4版）》（謝路雲 譯）上關於Knuth-Morris-Pratt（如下簡稱KMP）子字符串查找算法的介紹，看完以後不能清晰地理解算法的意思，特別是生成DFA二維數組那段代碼，儘管只有短短數行，但卻不明其義。幾經思考，略有所解，現將一些想法記錄下來。文中將待匹配的兩字符串分別稱爲模式（pattern）和文本(text)，在文本中查找模式是否存在。算法 1. KMP算法相較於暴力匹配

>>阅读原文<<