首页 > 试题广场 >

已知字符串 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

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