题目内容

设有两个串s和t,判断t是否为s子串的算法称为()。

A. 求子串
B. 串联接
C. 串匹配
D. 求串长

查看答案
更多问题

在BF模式匹配算法中,当模式串位j与目标串位i比较时两字符不相等,则i的位移方式是()。

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

在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. i=0
D. i=i-j+1

在KMP模式匹配中用next数组存放模式串的部分匹配信息,当模式串位j与目标串位i比较时两字符不相等,则j的位移方式是()。

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

答案查题题库