会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hongda's blog--收藏与分享
首页
订阅
管理
2013年2月5日
KMP算法
摘要: KMP算法的思想就是:在匹配过程称,若发生不匹配的情况,如果next[j]>=0,则目标串的指针i不变,将模式串的指针j移动到next[j]的位置继续进行匹配;若next[j]=-1,则将i右移1位,并将j置0,继续进行比较。 next[j]是什么呢? 即求算模式串每个位置处的最长后缀与前缀相同的长
阅读全文
posted @ 2013-02-05 11:15 hongdada
阅读(320)
评论(0)
推荐(0)
编辑
公告