在BF算法中,若主串S的长度为n,模式串T的长度为m,且m<=n,那么匹配成功时,循环执行的次数最多是多少?

答案解析

在最坏的情况下,BF算法需要对主串S中的每一个字符都进行一次完整的模式串T的匹配尝试,因此循环执行的次数最多为n-m+1次。
正确答案:A
随机推荐
开始刷题