在字符串的KMP模式匹配算法中，需先求解模式串的next函数值，其定义如下式所示

练习题库2022-08-02 85

问题在字符串的KMP模式匹配算法中，需先求解模式串的next函数值，其定义如下式所示，j表示模式串中字符的序号（从1开始）。若模式串p为"abaac"，则其next函数值为（）。

A.01234B.01122C.01211D.01111

选项 A.01234
B.01122
C.01211
D.01111

答案 B

解析根据公式依次推导即可。

转载请注明原文地址:https://www.tihaiku.com/congyezige/2425026.html

初级程序员

相关试题推荐

随机试题

最新回复(0)