KMP算法的Next数组的求法
就"abaabc"而言Next=001120和Next=0112231.上面哪个Next数组是正确的？2.我知道Next[1]一定是0,Next[2]一定是1吗？3.Ne...
就"abaabc"而言
Next=001120
和
Next=011223
1. 上面哪个Next数组是正确的？
2. 我知道Next[1]一定是0, Next[2]一定是1吗？
3. Next[i]一定不会大于3吗？
请懂的朋友解答，谢谢！
感谢 1mHuman,
对于"aaaab"
Next=00004是优化的Next吧?
是Nextval数组, Next应该是01234 展开
Next=001120
和
Next=011223
1. 上面哪个Next数组是正确的？
2. 我知道Next[1]一定是0, Next[2]一定是1吗？
3. Next[i]一定不会大于3吗？
请懂的朋友解答，谢谢！
感谢 1mHuman,
对于"aaaab"
Next=00004是优化的Next吧?
是Nextval数组, Next应该是01234 展开
1个回答
展开全部
1. Next=011223 是对的
2. 不一定, 比如 "aaaab" NEXT = 00004
3. 可能大于3, 例子同2.
NEXT的数字大小取决于模式串与自身的"匹配长度".
2. 不一定, 比如 "aaaab" NEXT = 00004
3. 可能大于3, 例子同2.
NEXT的数字大小取决于模式串与自身的"匹配长度".
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
