字符串匹配算法（KMP）

文章目錄 1. KMP由來 2. KMP算法基本原理 1. KMP由來 上一節說的BM算法是最高效、最常用的字符串匹配算法。 最知名的卻是KMP，它3位作者（D.E.Knuth，J.H.Morris，V.R.Pratt），算法的全稱是Knuth Morris Pratt 算法，簡稱KMP算法。 2. KMP算法基本原理 類似於BM裏的概念：壞字符（不能匹配的），好前綴（已經匹配的那段） KMP算法

>>阅读原文<<