Appearance
已知字符串 s 为 “abaabaabacacaabaabcc”,模式串 t 为 “abaabc”。采用 KMP 算法进行匹配,第一次出现“失配”(s[i] ≠ t[j])时,i = j = 5,则下次开始匹配时,i 和 j 的值分别是( )。
暂无详细解析,欢迎在 CodeBrick 反馈区补充。
💡 考点速记:KMP 算法:失配时 i 不回退、j 回退到 next[j] 的位置
提示:可在可视化区直接操作播放、步进、修改参数