KMP算法详解（C++实现）

在数据结构课上老师讲了kmp算法，但当时并没太懂，如今把思路从新理一遍。html 1.kmp算法简介 KMP是三位大牛：D.E.Knuth、J.H.Morris和V.R.Pratt同时发现的。 KMP算法其实就是一种改进的字符串匹配算法，关键是利用匹配后失败的信息，尽可能减小模式串（W）与主串（T）的匹配次数以达到快速匹配的目的。具体实现就是实现一个next() 函数，函数自己包含了模式串的局部匹

>>阅读原文<<