克努特——莫里斯——普拉特操作（简称KMP算法）

【文件属性】：

文件名称：克努特——莫里斯——普拉特操作（简称KMP算法）

文件大小：297KB

文件格式：DOC

更新时间：2017-12-16 15:50:28

kmp

kmp算法是一种改进的字符串匹配算法，由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。KMP算法的关键是根据给定的模式串W1,m,定义一个next函数。next函数包含了模式串本身局部匹配的信息