题目内容

设目标串为s，模式串为是t，在KMP算法中，next[4]=2的含义是（）。

A. 表示目标串匹配失败的位置是i=4
B. 表示模式串匹配失败的位置是j=2
C. 表示t4字符前面最多有2个字符和开头的2个字符相同
D. 表示s4字符前面最多有2个字符和开头的2个字符相同

查看答案

搜索结果不匹配？点我反馈

更多问题

在KMP算法中，next[j]=-1的含义是（）。

A. 表示j=-1
B. 表示下一趟从j=0位置开始比较
C. 表示两字符比较相等
D. 表示两串匹配成功

在BF算法中，当模式串位j与目标串位i比较时，两字符不相等，则j的位移方式是（）。

A. j++
B. j=0
C. j=i-j+1
D. j=j-i+1

在KMP算法中，已经求出next数组。当模式串位j与目标串位i比较时，两字符不相等，则i的位移方式是（）。

A. i=next[j]
B. i不变
C. j不变
D. j=next[j]

设s表示串"abcd"，s1表示串"123"，则执行语句s2=InsStr(s,2,s1)后，s2串为（）。

A. "123abcd"
B. "a123bcd"
C. "ab123cd"
D. "abc123d"