您好,对于KMP算法中的next函数,对于模式串'abaabc',为什么next[6]=0而不是next[6]=3呢?

fungjie 1年前 已收到1个回答 举报

大杨村 幼苗

共回答了20个问题采纳率:95% 举报

你可能还没有搞清NEXT函数的意思.如果NEXT[6]=3,abaabc,前面这三个字符的比较就没有意义,不如跳过.直接将模式串的指针回到0,主串的指针不变,然后进行比较!

1年前

4
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.011 s. - webmaster@yulucn.com