2013年1月22日
详解KMP算法 另一种思路
摘要： 这个算法单纯从代码理解起来比较费劲.我觉得从思路上理解是非常简单的.传统算法的劣势很容易察觉.那就是会有重复的匹配过程.我们假定 Text为待查文本, Pattern 为匹配串.Text="aaaaB"Pattern="aB"按以下传统算法.则直到循环到最后一次比较.才找到"aB".而前面很多循环都... 阅读全文
posted @ 2013-01-22 04:31 cubase01 阅读(366) 评论(0) 推荐(0) 编辑