模式匹配KMP算法

什么是KMP算法？ KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，简称KMP算法。KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数实现，函数本身包含了模式串的局部匹配信息。 KMP算法与BF（暴力破解法）的区别 KMP算法是建立在BF算法基础上的，KMP算法

>>阅读原文<<