首页 > 试题广场 >

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

[单选题]
在一个编程竞赛中，参赛者被要求使用KMP算法解题，在用KMP算法进行模式匹配时，若是指向模式串"abcabab"的指针在指到第5个字符"b"时发生失配，则指针回溯的位置为（）
注：字符串中字符从字符数据1号位开始存储，也即从1开始编号。 
  • 1
  • 2
  • 3
  • 4
查看答案及解析
添加回答
牛客837776689号头像 牛客837776689号
根据kmp算法，此时应从模式串的第二个字符b开始比对，根据本题编号方法，所以指针回溯到2
发表于 2025-10-23 22:06:31 回复(0)
提交观点

问题信息

字符串
难度：
1条回答 36浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号