算法
michaell_zhang
这个作者很懒,什么都没留下…
展开
-
单模式匹配的KMP算法详解
这种由D.E.Knuth,J.H.Morris和V.R.Pratt同时发现的改进的模式匹配算法简称为KMP算法。注意到这是一个改进的算法,所以有必要把原来的模式匹配算法拿出来,其实理解的关键就在这里,一般的匹配算法:int Index(String S,String T,int pos)//参考《数据结构》中的程序 { i=pos;j=1;//这里的串的第1个元素下标是1 while(iT.Length) return i-T.Length;//匹配成功 else return 0;转载 2010-11-04 17:32:00 · 525 阅读 · 0 评论 -
Boyer-Moore 经典单模式匹配算法
<br />原文地址:http://blog.csdn.net/iJuliet/archive/2009/05/21/4206487.aspx<br /> <br />经典单模式匹配算法:KMP、BM;经典多模式匹配算法:AC、Wu-Manber。貌似实用中,KMP跟C库strstr()效率相当,而BM能快上3x-5x。<br />模式,记为pat,用j作为索引; 文本,记为string(或text),用i作为索引。<br /><br />Input: pat, string<br />Algorithm:转载 2010-11-04 17:43:00 · 603 阅读 · 0 评论 -
字符串多模式精确匹配
<br />原文地址:http://www.cnblogs.com/sumtec/archive/2008/02/01/1061742.html<br />Do you raelly know Engilsh?<br />At laest in Egnlish, wehn pepole raed, tehy <br />usaully wlil not noitce taht the charcatres bewteen<br />the frist ltteer and the lsat leettr a转载 2010-11-04 17:52:00 · 1785 阅读 · 0 评论