在字符串S='ababcabcacbab'中,使用BF算法从位置5开始匹配模式串T='abcac',匹配成功时返回的值是什么?
答案解析
根据BF算法的设计思想,从主串的第5个字符开始与模式串的第一个字符进行比较。如果匹配成功,则继续比较后续字符,直到模式串的所有字符都匹配成功。在字符串S中,从位置5开始的子串'abcabcacbab'与模式串T='abcac'匹配成功,因此返回匹配子序列的第一个字符的序号,即5。
正确答案:A