在串的模式匹配BF算法中,若主串S='ababcabcacbab',模式T='abcac',当i=5,j=1时开始匹配,匹配过程中i和j的值如何变化?

答案解析

核心考点说明:BF算法中的匹配过程。解题思路分析:在BF算法中,当模式串与主串在某个位置开始匹配时,i和j会同时递增,直到匹配失败或完全匹配。因此,从i=5,j=1开始,i和j会依次递增到i=9,j=5。每个选项的详细分析:A. 正确,展示了从i=5,j=1到i=9,j=5的匹配过程;B. 错误,i=10,j=1不符合匹配过程;C. 错误,i=10,j=6超出了模式串的长度;D. 错误,i=10,j=5不符合匹配过程。易错点提醒:容易忽略模式串的长度限制。
正确答案:A
随机推荐
开始刷题