KMP字符串匹配算法

最近看了《算法（第4版）》（谢路云 译）上关于Knuth-Morris-Pratt（如下简称KMP）子字符串查找算法的介绍，看完以后不能清晰地理解算法的意思，特别是生成DFA二维数组那段代码，尽管只有短短数行，但却不明其义。几经思考，略有所解，现将一些想法记录下来。文中将待匹配的两字符串分别称为模式（pattern）和文本(text)，在文本中查找模式是否存在。算法 1. KMP算法相较于暴力匹配

>>阅读原文<<