会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
α&Ω&∞
导航
博客园
首页
新随笔
联系
订阅
管理
公告
2014年7月28日
kmp算法
摘要: kmp算法,就是模式串匹配算法,但又不同于BF算法的。它和BF算法之间的最大区别在于,kmp算法在匹配前会对目标串进行一定的处理。会用到一个next数组用来存放,在匹配时第i个字符失配时应将目标串移动多少位。而第i个字符的next值时由前i-1个字符组成的字符串决定的。因为,第i个字符的next值...
阅读全文
posted @ 2014-07-28 08:48 α&Ω&∞
阅读(185)
评论(0)
推荐(0)
编辑