你可能还没有搞清NEXT函数的意思.如果NEXT[6]=3,abaabc,前面这三个字符的比较就没有意义,不如跳过.直接将模式串的指针回到0,主串的指针不变,然后进行比较!
您好,对于KMP算法中的next函数,对于模式串'abaabc',为什么next[6]=0而不是next[6]=3呢?
1个回答
相关问题
-
KMP算法中的一些问题,next[j]的值表示P[0...j-1]中最长后缀的长度等于相同字符序列的前缀到底是什么意思?
-
为什么是 the next generation laptop 而不是the next generational lap
-
next和next to的区别和用法
-
q->next是什么意思,为什么p->next=q->next;表示删除q节点
-
the next time 和 next time有什么区别呢?
-
next year的问题为什么将来时的next year不是特指?next year不是一般被默认为明年啊,基于今年的明
-
关于next week,1.in the next week 2.next week3 in next week4 th
-
数据结构中：s->next=p->next;p->next=s.怎么解释.
-
next to读时是不是NEXT的T声不读?
-
next,next to next door to ,区别