[KMP]一行代码助你快速理解KMP算法

  今天被张棒棒老师邀请在数据结构课堂上分享一下我对KMP算法的心得,为了防止课堂时间短大家听得不是很明白,我写了一份说明文档如下,也上传到这里和大家分享一下。觉得ok的点一下赞哦哈哈哈 第一部分 书中(P82)KMP算法框架如下:     这个框架相对来说是比较容易理解的,但是next函数值的求法确实KMP算法的核心,书上(P83)求解next的代码如下:     个人感觉这是比较难理解的,但是
相关文章
相关标签/搜索