已知串S=‘aaab’,1其next函数值为()。
A. 0123
B. 1123
C. 1231
D. 1211
查看答案
在串的结点模式匹配中,当模式串位j与目标串位i比较时,两字符不相等,则i的位移方式是()。
A. i++
B. i=j+1
C. I=i-j+1
D. I=j-i+1
在KMP模式匹配中,用next数组存放模式串的部分匹配信息。当模式串位j与目标串位i比较时,两字符不相等,则i的位移方式是()。
A. i=next[j]
B. i不变
C. j不变
D. J=next[j]
串的模式匹配算法有BF算法和KMP算法。
A. 对
B. 错
在任何情况下KMP算法的时间性能都优于简单匹配算法。
A. 对
B. 错