字符串的模式匹配算法

【文件属性】：
文件名称：字符串的模式匹配算法
文件大小：341KB
文件格式：PPT
更新时间：2015-02-08 03:55:43
模式匹配 KMP算法是D.E.Knuth、J.H.Morris和V.R.Pratt共同提出的,简称KMP算法。该算法较BF算法有较大改进,主要是消除了主串指针的回溯,从而使算法效率有了某种程度的提高