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

题库2022-08-02 71

问题在字符串的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/2408386.html

中级软件设计师

相关试题推荐

随机试题

最新回复(0)