摘要:
针对于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
阅读(451)
评论(0)
推荐(0)
浙公网安备 33010602011771号