题解 | #KMP算法#
KMP算法
http://www.nowcoder.com/practice/a376cfc811db43719768b1a79ec3829a
KMP算法的两个步骤:
- 先找出nextArray,记录的是前面的项,前缀等于后缀的最大长度。
- 再根据nextArray数组,计算往前跳转的位置。
以上两个步骤中,均有判断nextArray[m] == -1这一项。
KMP算法
http://www.nowcoder.com/practice/a376cfc811db43719768b1a79ec3829a
KMP算法的两个步骤:
以上两个步骤中,均有判断nextArray[m] == -1这一项。
相关推荐