问题 单项选择题

在KMP模式匹配算法中,需要求解模式串p的next函数值,其定义如下(其中,j是字符在模式串中的序号)。对于模式串“abaabaca”,其next函数值序列为()。

A.01111111

B.01122341

C.01234567

D.011.22334

答案

参考答案:B

解析:

[分析]: 本题考查字符串基本运算。

根据next函数的定义,“abaabaca”的next函数值为“01122341”。

问答题
单项选择题