在串的模式匹配BF算法中,若主串S='ababcabcacbab',模式T='abcac',当i=9,j=5时匹配成功,此时i和j的值分别是多少?
答案解析
核心考点说明:BF算法中的匹配成功条件。解题思路分析:在BF算法中,当模式串与主串完全匹配时,i和j的值分别指向主串和模式串的最后一个字符的下一个位置。因此,当i=9,j=5时匹配成功,i和j的值分别是9和5。每个选项的详细分析:A. 正确,i=9,j=5表示匹配成功;B. 错误,i=10,j=5不符合匹配成功的条件;C. 错误,i=9,j=6超出了模式串的长度;D. 错误,i=10,j=6不符合匹配成功的条件。易错点提醒:容易混淆匹配成功时i和j的位置。
正确答案:A