首页 > 试题广场 >

在一个数字幻境中,一位数据结构探险家正在破解KMP算法的谜题

[单选题]
在一个数字幻境中,一位数据结构探险家正在破解KMP算法的谜题。已知字符串S='rrrrunuuununrrrurrnn',模式串t='rrrurr',在第一次出现“失配”(s[i]≠t[j])时,i=j=3。下次开始匹配时,i和j的值分别是()
  • i=5, j=0
  • i=3, j=0
  • i=3, j=2
  • i=8, j=0

这道题你会答吗?花几分钟告诉大家答案吧!