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

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

您好,对于KMP算法中的next函数,对于模式串'abaabc',为什么next[6]=0而不是next[6]=3呢?
你可能还没有搞清NEXT函数的意思.如果NEXT[6]=3,abaabc,前面这三个字符的比较就没有意义,不如跳过.直接将模式串的指针回到0,主串的指针不变,然后进行比较!