现在我们来探讨KMP算法中next数组的计算方式。
1、 谈及KMP算法,通常可通过朴素方法实现字符串的模式匹配,故此我们进行如下定义。
2、 若主串长度小于模式串,则无需计算next数组,直接判定无法匹配即可。
3、 只有当i和j均小于主串与子串长度时,才能计算出Next值。
4、 可运用KMP算法思路,字符相等时下标递增,不等时通过相减加2调整位置。
5、 当j大于pLen时,即可返回i减去pLen的结果,此值即为next的取值。
6、 定义两个字符数组,组合成一个字符串。
7、 由于KMP算法的特点,从1开始存储更有利于便捷地获取next数组的值。
8、 只需输入字符串长度,利用KMP算法即可计算出next数组的值。
