题解 | #KMP算法#

KMP算法的两个步骤：

1. 先找出nextArray，记录的是前面的项，前缀等于后缀的最大长度。
2. 再根据nextArray数组，计算往前跳转的位置。

以上两个步骤中，均有判断nextArray[m] == -1这一项。