在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]