在一个字符串匹配算法中，假设有两个字符串 S 和 T，S 的长度为 n，T 的长度为 m。若在匹配过程中，当前字符不匹配，且已经比较了 k 个字符，算法需要将指针回溯到 S 的某个位置。请问，最坏情况下，指针回溯的最大次数是多少？
答案解析
在字符串匹配算法中，若当前字符不匹配，指针需要回溯到 S 的某个位置。最坏情况下，指针可能需要回溯到 S 的起始位置，因此回溯的最大次数是 n - k。选项 A、B 和 C 都没有考虑到回溯的具体情况，因此不正确。
正确答案：D