在一个编程竞赛中，参赛者被要求使用KMP算法解题，在用KMP

[单选题]

在一个编程竞赛中，参赛者被要求使用KMP算法解题，在用KMP算法进行模式匹配时，若是指向模式串"abcabab"的指针在指到第5个字符"b"时发生失配，则指针回溯的位置为（）

注：字符串中字符从字符数据1号位开始存储，也即从1开始编号。

查看答案及解析

一笑而过2222

对模式串 P[0..m-1] ， next[j] = 子串 P[0..j-1] 中「最长相等真前缀」与「真后缀」的长度（真前缀/后缀不包含子串本身）。

发表于 2025-11-12 07:19:48 回复(0)

牛客837776689号

根据kmp算法，此时应从模式串的第二个字符b开始比对，根据本题编号方法，所以指针回溯到2

发表于 2025-10-23 22:06:31 回复(0)

提交观点

问题信息

字符串

难度：

2条回答 4收藏 337浏览

扫一扫，把题目装进口袋