next[0]=-1;next[j]=-1;a.当开头的1-k个字符与j前面的1-k个字符不相同;b.相同但是T[j]==T[k],相当于又得从头匹配;
假设s[i]!=t[j],那么如果t[j]==t[k],那么间接地,s[i]!=t[k],所以只能从头开始。
T[1.... k-1]来代替T[j-k+1,.......j-1],相当于间接匹配了,那么模式串向右移动的距离就是k。
除上;next[j]=0;
next[0]=-1;next[j]=-1;a.当开头的1-k个字符与j前面的1-k个字符不相同;b.相同但是T[j]==T[k],相当于又得从头匹配;
假设s[i]!=t[j],那么如果t[j]==t[k],那么间接地,s[i]!=t[k],所以只能从头开始。
T[1.... k-1]来代替T[j-k+1,.......j-1],相当于间接匹配了,那么模式串向右移动的距离就是k。
除上;next[j]=0;
上一篇:2014年04月27日
下一篇:2014年04月23日
工作日记-2017年06月03日1、早上起来练了下
新学期开始啦,想想马上见到熟悉的面孔,很开心,也很激动。。。。。
背包九讲——多重背包 题目是这样的,有一个容积为V的容器,有n种物品,每种物品有m
马克思和近代史很认真,然后派我上去讲课。。。。。
生病带来的感悟。。。。。
生命
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M