返回主页

[数据结构 P2006] 已知字符串S为“abaabaabacacaabaabcc”,模式串t为“abaabc”。采用KMP算

 
学习人数: 1.0k
 
正确率: 79%
答案解析

题目描述
未通过

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

上一题
下一题
加入错题本
个人笔记
已有2条笔记

登录后提交答案


1 个回答 (点击展开回答)