可能是全网最详细讲解KMP算法中next数组的建立
全文在上一篇文章中,这里单独将next数组拎出来,因为next数组是KMP算法中最难的地方,也是为了方便更多同学搜索到,个人能力有限,有错误也麻烦指出
Next数组的建立
实操过代码的同学,一定知道KMP算法的最难点就是构建next数组,网上有一些已有的方案,却没有讲清楚这些方案的真正思路,所以建立next数组就是本文章的重中之重
首先,我们看一下一种被广泛运用的next数组的建立方案,之后我们再去剖析每一步的其中意味,让我们更深刻的理解前人总结的方案的妙处
通法:
① 初始化(左右指针就位)
② 前后缀不
原创
2022-04-23 22:40:45 ·
386 阅读 ·
0 评论