在BF模式匹配算法中,当模式串位j与目标串i比较时两个字符不相等,则i的位移方式是___。
A. i++
B. i=j+1
C. i=i-j+1
D. j=j-i+1
查看答案
含有n个字符的串中所有子串的个数为n(n+1)/2+1。
A. 对
B. 错
KMP算法的最大特点是指示主串的指针不需回溯。
A. 对
B. 错
串的模式匹配算法有BF算法和KMP算法。在任何情况下KMP算法的时间性能都优于简单匹配算法。
A. 对
B. 错
模式串t[0..11]为“aaababcaabbc”,t[3]=’b’,则next[3]=1。
A. 对
B. 错
微信支付 
支付宝支付