KMP算法的两个步骤:

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

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