看了这个你基本就会算kmp算法的next数组了

看了这个你基本就会算kmp算法的next数组了

kmp算法的next数组求解在计算机专业考研中，以及在大学的数据结构考试中等场合可能会遇到，而遇到后，可能很多同学绕绕脑袋，抓抓头发，却发现还是做不来。
如果你也做不来，那么我们就来看看具体做法吧（在下面的图片中）（温馨提示下：如果大家不知道前缀后缀的概念的话，可以翻翻数据结构的教材，或在CSDN博客上寻找下相关资料，这个是针对学过kmp算法的，但不大会求next数组下标的同学额，当然，大佬如果有更好的方法也可以在留言区留言额）。
相信你看了下面的解析，你一定会哇一声，原来next数组的求法竟然如此简单！！！
OK，废话不多说，直接上解析图：

 

OK，相信你看了这个解析过程你一定会了吧！！！
谢谢阅读，由于作者水平有限，难免有错误之处，若读者发现错误，还请批评，在留言区留言，我一定会尽快修改的，谢谢。