现在的位置: 首页 > 综合 > 正文

KMP子串匹配算法

2013年09月27日 ⁄ 综合 ⁄ 共 561字 ⁄ 字号 评论关闭

 KMP 模式匹配

   KMP模式匹配是D.E.Knuth   V.R.Pratt和J.H.Morris同时发现的。因此人们称它为克努特-莫里斯-莫拉特操作(简称KMP算法)。

KMP的优势在于当每一趟匹配结果中出现了不等情况时,主串并不需要回溯位置i
,而只要
回溯模式串P即可

主要一点:不要考虑T,只考虑模式串本身P

更详细内容请参考:

http://hxraid.iteye.com/blog/621660   Heart.X.Raid

http://blog.csdn.net/A_B_C_ABC/article/details/536925  
A_B_C_ABC

http://www.matrix67.com/blog/archives/115  matrix67

http://www.cppblog.com/goal00001111/archive/2009/05/10/82514.html  

goal00001111

http://zh.wikipedia.org/wiki/%E5%85%8B%E5%8A%AA%E6%96%AF-%E8%8E%AB%E9%87%8C%E6%96%AF-%E6%99%AE%E6%8B%89%E7%89%B9%E7%AE%97%E6%B3%95   
维基百科 克努斯-莫里斯-普拉特算法

 

 

 

抱歉!评论已关闭.