单选题
在字符串的KMP模式匹配算法中,需先求解模式串的next函数值,其定义如下式所示,j表示模式串中字符的序号(从1开始)。若模式串p为"abaac",则其next函数值为______。
A、
01234
B、
01122
C、
01211
D、
01111
【正确答案】
B
【答案解析】
[解析] 根据公式依次推导即可。
提交答案
关闭