Knuth Morris Pratt算法(KMP)Fast pattern matching in strings

本文是由D.E.Kunth、J.H.Morris和V.R.Pratt三人共同发表的一篇论文: 《Fast pattern matching in strings》,该文于1977年发表于SIAM journal on computing上。 算法用于从一串字符中快速搜索一个模式,其时间复杂度为O(m+n),比传统的模式匹配更快。