作业帮您好,对于KMP算法中的next函数,对于模式串'abaabc',为什么next[6]=0而不是next[6]=3呢?
来源：学生作业帮助网 编辑：作业帮 时间：2024/11/27 21:49:49
![您好,对于KMP算法中的next函数,对于模式串'abaabc',为什么next[6]=0而不是next[6]=3呢?](/uploads/image/z/13045842-18-2.jpg?t=%E6%82%A8%E5%A5%BD%2C%E5%AF%B9%E4%BA%8EKMP%E7%AE%97%E6%B3%95%E4%B8%AD%E7%9A%84next%E5%87%BD%E6%95%B0%2C%E5%AF%B9%E4%BA%8E%E6%A8%A1%E5%BC%8F%E4%B8%B2%27abaabc%27%2C%E4%B8%BA%E4%BB%80%E4%B9%88next%5B6%5D%3D0%E8%80%8C%E4%B8%8D%E6%98%AFnext%5B6%5D%3D3%E5%91%A2%3F)
xNPʼnZ''qp01q%:86P-M
E#Zh, ނ/s-h|sDU ADg͝6%A^^c;\qçMɤ +JftѨνGǛeY4 ~uoYie*Ə`][ ÃAQQaXE'? Bl,z}SbRN<} |]6lF>,1We,nzP˙_qR ZM̷rΚX:W
A8
您好,对于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,主串的指针不变,然后进行比较!