对于一个字符串S = 'abcdefg' 和模式串T = 'cde',使用BF算法进行模式匹配时,匹配成功需要比较多少次字符?
答案解析
核心考点:BF算法的模式匹配过程。解题思路:BF算法逐个比较主串和模式串的字符。第一次比较:a与c不等,移动;第二次比较:b与c不等,移动;第三次比较:c与c,d与d,e与e,匹配成功。匹配成功需要比较3+3=6次字符。选项分析:A错误,只考虑了模式串的长度,未考虑移动过程;B正确,匹配成功需要比较3(三次匹配失败)+3(三次匹配成功)次;C错误,计算结果错误;D错误,计算结果错误。易错点:理解BF算法的匹配步骤,并正确计算比较次数。
正确答案:B