首页 > 试题广场 >

在一个算法考试中，考生需要解决一个字符串相关问题：假设主串S

[单选题]
在一个算法考试中，考生需要解决一个字符串相关问题：假设主串S='abcaabcabca'，模式串t='abcab'，采用KMP算法进行模式匹配，第一次出现“失配”（s[i]≠t[j]）时，i=j=4，则下次开始匹配时，i和j的值分别是（） 
  • i=5, j=2
  • i=4, j=1
  • i=3, j=0
  • i=2, j=1
查看答案及解析
添加回答

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

提交观点

问题信息

来自：2024年蚂蚁集团秋招...
难度：
0条回答 30浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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