串的模式匹配算法BF算法中,以下哪个操作是不必要的?
答案解析
本题考查串的模式匹配算法BF算法的基本操作。在BF算法中,当主串和模式串的字符比较不匹配时,主串指针不回溯,而是将模式串指针回溯到下一位置,然后继续比较。选项A是算法的核心操作;选项B是当匹配失败时主串指针的行为;选项C描述的是不必要的操作,因为模式串指针回溯不是BF算法的要求;选项D是正确的,模式串指针不回溯。
正确答案:C