首页 > 试题广场 >

已知字符串 S='aabbabaababaa'，模式串 t=

[单选题]
已知字符串 S='aabbabaababaa'，模式串 t='abaaba'，采用 KMP 算法进行匹配，第一次出现“失配”（s[i]≠t[j]）时，i=j=1，则下次开始匹配时，i 和 j 的值分别是（） 
  • i=1，j=3
  • i=1，j=2
  • i=2，j=1
  • i=1，j=0
查看正确选项
添加回答

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

提交观点

问题信息

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

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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