python实现KMP算法

一.KMP算法 KMP算法应该是每一本《数据结构》书都会讲的，算是知名度最高的算法之一，KMP是三位大牛：D.E.Knuth、J.H.Morris和V.R.Pratt同时发现的。取了每个人的第一个字母所以叫KMP咯。 KMP算法要解决的问题就是在字符串（也叫主串）中的模式（pattern）定位问题。说简单点就是我们平时常说的关键字搜索。模式串就是关键字（接下来称它为P），如果它在一个主串（接下来称

>>阅读原文<<