在使用字符串匹配算法时,假设字符串 S 的长度为 n,字符串 T 的长度为 m。若在匹配过程中,发现 S 中的某个字符与 T 的第一个字符不匹配,且此时已经比较了 j 个字符。请问,接下来最优的处理方式是什么?
答案解析
在字符串匹配中,若发现不匹配,最优的处理方式是将 S 的指针回溯到 j 个字符之前的位置,并将 T 的指针重置为第一个字符,这样可以避免重复比较已经匹配的字符。选项 A 和 B 都没有考虑到回溯,选项 C 也没有重置 T 的指针,因此不正确。
正确答案:D