应用简单的匹配算法BF(Brute-Force)算法对主串s=“BDBABDABDAB”与子串t=“BDA”进行模式匹配,在匹配成功时,进行过的字符比较总次数为( )。
A. 7
B. 9
C. 10
D. 12
串是由有限个字符构成的连续序列,串长度为串中字符的个数,子串是主串中
A. 对
B. 错
设模式串的长度为m,目标串的长度为n;当n≈m且处理只匹配一次的模式时,朴素的匹配(即子串定位函数)算法所花的时间代价也可能会更为节省。
A. 对
B. 错
子串定位函数的时间复杂度在最坏情况下为0(n*m),因此子串定位函数没有实际使用的价值。
A. 对
B. 错