记得在学校的时候,老师不要求掌握KMP算法,但是在工作中,还是很好奇KMP算法是怎么实现O(n)的串匹配操作的,于是看了许多资料,整理如下:
飞书链接:https://b8z5mi7rll.feishu.cn/docx/Cw1KdCu8worSOkx47EDcVPOxnVh?from=from_copylink 密码:26&y3149
希望对后来想要了解此算法的同学一点帮助~
我认为最主要的一点是:next数组只是一个特殊的数据结构,它的性质可以用在串匹配这个操作上,由于在求解next数组和使用next数组过程中都有串匹配操作,所以都可以使用这个数组(求解时使用的是next数组中已经求解出来的部分)