字符串的模式匹配算法

【文件属性】：

文件名称：字符串的模式匹配算法

文件大小：341KB

文件格式：PPT

更新时间：2015-02-08 03:55:43

模式匹配

KMP算法是D.E.Knuth、J.H.Morris和V.R.Pratt共同提出的,简称KMP算法。该算法较BF算法有较大改进,主要是消除了主串指针的回溯,从而使算法效率有了某种程度的提高