给定一个字符串 S = 'abcabcabc' 和一个模式串 T = 'abc',使用朴素的模式匹配算法(BF算法)进行匹配,需要进行多少次字符比较?

答案解析

核心考点:BF算法的基本原理。解题思路:模拟BF算法的匹配过程。选项分析:BF算法依次将模式串T和主串S的每一个位置对齐进行比较,直到找到匹配或者到达主串的末尾。S = abcabcabc, T = abc。第一轮:abc(i=0,j=0,比较3次),匹配成功。因此只需要比较3次。A. 3,匹配成功就结束比较了,不会接着比较。B,C,D都比实际比较次数大。易错点:错误估计BF算法的比较次数,需要模拟匹配过程。
正确答案:A
随机推荐
开始刷题