首页 > 试题广场 >

在一个算法王国中，一位年轻的字符串骑士正在解锁KMP算法的谜

[单选题]
在一个算法王国中，一位年轻的字符串骑士正在解锁KMP算法的谜题。已知字符串S='uuluuululululuulppuu'，模式串t='ululuu'，当第一次出现“失配”（s[i]≠t[j]）时，i=j=1。下次开始匹配时，i和j的值分别是（） 
  • i=4, j=0
  • i=1, j=0
  • i=3, j=1
  • i=8, j=2
查看答案及解析
添加回答
牛客975626656号头像 牛客975626656号
模式串的next不应该是001211
发表于 2025-04-01 20:58:25 回复(1)
提交观点

问题信息

查找
难度：
1条回答 238浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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