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

admin2019-04-22  29

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

选项 A、1111111
B、1122341
C、1234567
D、1122334

答案B

解析 模式串“abaabaca”的next函数值序列如下。

当j=1时,next[1]=0;当j=2时,k不存在,next[2]=1;当j=3时,不存在满足条件的k,next[3]=1;当j=4时,p1p3=a,存在k=2,使得’p1p2…pk-1’=’pj-k+1pj-k+2…pj-1’,故next[14]=2;当j=5时,存在
转载请注明原文地址:https://kaotiyun.com/show/AiRZ777K
0

相关试题推荐
最新回复(0)