首页 > 试题广场 >

在一次文本搜索任务中，你需要在字符串S='mnopqrmno

[单选题]
在一次文本搜索任务中，你需要在字符串S='mnopqrmnopmn'中寻找模式串t='mnopmn'。采用KMP算法进行匹配，第一次出现“失配”（s[i]≠t[j]）时，i=j=4，则下次开始匹配时，i和j的值分别是（） 
  • i=1，j=4
  • i=2，j=4
  • i=4，j=0
  • i=2，j=0
查看答案及解析
添加回答

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

提交观点

问题信息

字符串
难度：
0条回答 75浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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