kmp算法比较次数|next

  1. 首先算出子串next序列(前文有讲)
  2. 再而开始子串比较,比较次数为整个子串,遇到首个不同字符时,后移个数为:已经匹配个数-不同字符对应next值,
  3. 再次比较计数从上次不同字符起

视频参考

https://www.bilibili.com/video/BV1Dd4y1y7uo/?spm_id_from=333.337.search-card.all.click&vd_source=ad3a9ab185a417fd3a4d417051c32c65

posted @ 2022-12-14 21:20  ethon-wang  阅读(110)  评论(0编辑  收藏  举报