已知字符串S为"abaabaabacacaabaabcc",模式串t为"abaabc"。采用KMP算法进行匹配,第一次出现“失配”(s[i]≠t[j])时,i=j=5,则下次开始匹配时,i和j的值分别是_______。

admin2015-12-30  31

问题 已知字符串S为"abaabaabacacaabaabcc",模式串t为"abaabc"。采用KMP算法进行匹配,第一次出现“失配”(s≠t[j])时,i=j=5,则下次开始匹配时,i和j的值分别是_______。

选项 A、i=1,j=0
B、i=5,j=0
C、i=5,j=2
D、i=6,j=2

答案C

解析
转载请注明原文地址:https://kaotiyun.com/show/aIRi777K
0

最新回复(0)