CopSang的博客

原创 关于KMP算法next数组的学习思考

这篇帖子是我个人在学习KMP算法获取next数组这部分代码时形成的思考，在浏览了诸多帖子以后，发现对于k = next[k]这行代码的逻辑还是没有清晰的认知，因此想自己写一篇帖子理顺自己的思路，主要是借此平台做学习笔记，如果可以帮助到别人那自然是极好的，也希望有大佬可以指教。这篇帖子不探讨KMP算法详细的实现原理，只关注通过模式串得到next数组的逻辑，特别是k = next[k] 这行代码的逻辑。++j;++k;一、next数组的基本意义next[j] = k所表示的含义是字符串中。