Jim-zht
Jim-zht
题解
题解 | #KMP算法#
全部文章
题解
归档
标签
去牛客网
登录
/
注册
题解 | #KMP算法#
311 浏览
0 回复
2022-03-15
Jim-zht
+关注
KMP算法
http://www.nowcoder.com/practice/a376cfc811db43719768b1a79ec3829a
KMP算法的两个步骤:
先找出nextArray,记录的是前面的项,前缀等于后缀的最大长度。
再根据nextArray数组,计算往前跳转的位置。
以上两个步骤中,均有判断nextArray[m] == -1这一项。
Java
举报
收藏
赞
评论加载中...