题解 | #KMP算法#

KMP算法

http://www.nowcoder.com/practice/a376cfc811db43719768b1a79ec3829a

KMP算法的两个步骤:

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

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

全部评论

相关推荐

纸鹰:对他说:“你好,我是百度JAVA。”
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务