设有两个串s和t，求t在s中首次出现的位置的运算称作（）。
A. 连接
B. 模式匹配
C. 求子串
D. 求串长
查看答案
已知t="abcaabbcabcaabdab"，该模式串的next数组值为（）。
A. -1，0，0，0，1，1，2，0，0，1，2，3，4，5，6，0，1
B. 0，1，0，0，1，1，2，0，0，1，2，3，4，5，6，0，1
C. -1，0，0，0，1，1，2，0，0，1，2，3，4，5，6，7，1
D. -1，0，0，0，1，1，2，3，0，1，2，3，4，5，6，0，1
设目标串为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
微信支付 
支付宝支付