标签:子串 字符 next 次数 算法 kmp 比较
- 首先算出子串next序列(前文有讲)
- 再而开始子串比较,比较次数为整个子串,遇到首个不同字符时,后移个数为:已经匹配个数-不同字符对应next值,
- 再次比较计数从上次不同字符起
视频参考
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