会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Rodriguez_0
博客园
首页
新随笔
联系
订阅
管理
2017年10月22日
KMP算法的nextval[] 即优化next[]
摘要: 针对于next[]算法思路的考虑,其实在下标i失配时,比较下标i-1与前面的匹配情况找到最好匹配对象存在next[i]=j。当我们再比较T[i]、T[j],相等跳过匹配,不相等做该做的匹配操作。 下面是代码 1 void getnextval_2(char T[],int nextval[]){//
阅读全文
posted @ 2017-10-22 19:49 Letmelf
阅读(436)
评论(0)
推荐(0)
编辑
公告