两个字符串相等的充要条件
A. 两个字符串的长度相等
B. 两个字符串中对应位置上的字符相等
C. 同时具备A和B两个条件
设主串s=“acbcabcacbab”,模式串t=“abcac”利用BF算法进行模式匹配的过程中,进行字符间比较的次数总和为
A. 8
B. 9
C. 10
D. 11
设主串s=“abaabaabacacaabaabaacc”,模式串t=“abaabc”利用KMP算法进行模式匹配,第一次出现失配(s[i]!=t[j])时,i=j=5,则下次开始匹配时,i和j的值分别是
A. i=1,j=0
B. i=5,j=0
C. i=5,j=2
D. i=6,j=2
设主串s=“bcdcdcb”,模式串t=“cdcb”,按KMP算法进行模式匹配,当“s1s2s3”="t0t1t2",而s4≠t3时,s4应与()比较。