在串的模式匹配BF算法中,若主串S='ababcabcacbab',模式T='abcac',当i=4,j=1时匹配失败,接下来i应该回溯到哪个位置?
答案解析
核心考点说明:BF算法中的回溯机制。解题思路分析:在BF算法中,当模式串与主串在某个位置不匹配时,主串的指针i需要回溯到开始匹配位置的下一个位置,模式串的指针j需要回溯到1。因此,当i=4,j=1时匹配失败,i应该回溯到5。每个选项的详细分析:A. 5,正确,因为i需要回溯到开始匹配位置的下一个位置;B. 1,错误,这是模式串的指针j需要回溯到的位置;C. 2,错误,这不是i需要回溯到的位置;D. 3,错误,这不是i需要回溯到的位置。易错点提醒:容易混淆主串和模式串的指针回溯位置。
正确答案:A