会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
纸间之戒,枝间之节
博客园
新随笔
联系
管理
订阅
2013年1月22日
详解KMP算法 另一种思路
摘要: 这个算法单纯从代码理解起来比较费劲.我觉得从思路上理解是非常简单的.传统算法的劣势很容易察觉.那就是会有重复的匹配过程.我们假定 Text为待查文本, Pattern 为匹配串.Text="aaaaB"Pattern="aB"按以下传统算法.则直到循环到最后一次比较.才找到"aB".而前面很多循环都...
阅读全文
posted @ 2013-01-22 04:31 cubase01
阅读(366)
评论(0)
推荐(0)
编辑