问题
单项选择题
在KMP模式匹配算法中,需要求解模式串p的next函数值,其定义如下(其中,j是字符在模式串中的序号)。对于模式串“abaabaca”,其next函数值序列为()。
A.01111111
B.01122341
C.01234567
D.011.22334
答案
参考答案:B
解析:
[分析]: 本题考查字符串基本运算。
根据next函数的定义,“abaabaca”的next函数值为“01122341”。