关于kmp算法中next数组的求法【针对手算的】


关于kmp算法中next数组的求法【手算版本】

本篇只介绍next的求法和nextval的求法

例如 模式串：a b c d c a b c d s a c

next：0 1 1 1 1 1 2 3 4 5 1 2

nextval：0 1 1 1 1 0 1 1 1 5 0 2

next求法：首先，模式串前两个默认为 0 和 1 ，【其实笔者有时候也默认为 -1 和 0】，从的三个开始



nextval求法：首先，模式串第一个为0 ，【其实笔者有时候也默认为 -1 和 0】，从的二个开始