已知字符串 S 为“abaabaabacacaabaabcc”，模式串 t 为“abaabc”。采用__N诺考研

登录注册上岸

[数据结构 P1546] 已知字符串 S 为“abaabaabacacaabaabcc”，模式串 t 为“abaabc”。采用

学习人数: 4.8k

正确率: 78%

题目描述

未通过

已知字符串 S 为“abaabaabacacaabaabcc”，模式串 t 为“abaabc”。采用 KMP 算法进行匹配，第一次出现“失配”(s[i]≠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

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有14条笔记

登录后提交答案

暂无评论，来抢沙发