> 数学 >
您好,对于KMP算法中的next函数,对于模式串'abaabc',为什么next[6]=0而不是next[6]=3呢?
人气:107 ℃ 时间:2020-05-19 05:43:16
解答
你可能还没有搞清NEXT函数的意思.如果NEXT[6]=3,abaabc,前面这三个字符的比较就没有意义,不如跳过.直接将模式串的指针回到0,主串的指针不变,然后进行比较!
推荐
猜你喜欢
© 2026 79432.Com All Rights Reserved.
电脑版|手机版