logo - 刷刷题
下载APP
【单选题】

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

A.
01111111
B.
01122341
C.
01234567
D.
01122334
举报
参考答案:
参考解析:
.
刷刷题刷刷变学霸
举一反三

【单选题】串的模式匹配是指( )。

A.
判断两个串是否相等
B.
找某字符在主串中第一次出现的位置
C.
对两个串比较大小
D.
找某子串在主串中第一次出现的第一个字符位置

【单选题】设有字符串S和P,串的模式匹配是指()。

A.
确定P在S中首次出现的位置
B.
将S和P连接起来
C.
将S替换为P
D.
比较S和P是否相同