
算法
boyka913
这个作者很懒,什么都没留下…
展开
-
kmp算法讲解和分析
http://www.kuqin.com/algorithm/20080721/11844.html 给你两个字符串,你需要回答,B串是否是A串的子串(A串是否包含B串)。比如,字符串A="I"m matrix67",字符串B="matrix",我们就说B是A的子串。你可以委婉地问你的MM:“假如你要向你喜欢的人表白的话,我的名字是你的告白语中的子串吗?” 在这里,我换一种方转载 2011-10-27 23:19:27 · 435 阅读 · 0 评论 -
kmp算法实现
原文出处: http://www.cppblog.com/suiaiguo/archive/2009/07/16/90237.html 参考: http://www.codeproject.com/KB/recipes/boolean-text-search.aspx KMP 匹配算法是由 "Knuth Morris Pratt" 提出的一种快速的模式匹配算法。转载 2011-10-27 23:20:06 · 523 阅读 · 0 评论