关于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】,从的二个开始