首页 > 编程语言 >kmp算法比较次数|next

kmp算法比较次数|next

时间:2022-12-14 21:37:21浏览次数:75  
标签:子串 字符 next 次数 算法 kmp 比较

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

视频参考

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

标签:子串,字符,next,次数,算法,kmp,比较
From: https://www.cnblogs.com/jeseesmith/p/16983595.html

相关文章