Java字符串反转问题：不影响非字母字符及指定忽略字符

原代码问题分析 #

1. 判断逻辑完全错误：ignore.contains(rev)是检查待反转字符串是否是忽略字符串的子串，这和需求完全相反，应该是检查单个字符是否属于忽略字符集合
2. 内层循环逻辑混乱：遍历忽略字符数组来判断指针位置的字符，会导致指针被多次错误移动，破坏双指针反转的正常流程

修复后的代码 #

import java.util.HashSet;
import java.util.Set;

public class Anagram {

    public static String reverseString(String rev, String ignore) {
        char[] str = rev.toCharArray();
        int left = 0;
        int right = str.length - 1;
        // 将忽略字符转为集合，提升查询效率
        Set<Character> ignoreSet = new HashSet<>();
        if (ignore != null) {
            for (char c : ignore.toCharArray()) {
                ignoreSet.add(c);
            }
        }

        while (left < right) {
            // 左指针找到第一个需要反转的字符：是字母且不在忽略集合
            while (left < right && (!Character.isAlphabetic(str[left]) || ignoreSet.contains(str[left]))) {
                left++;
            }
            // 右指针找到第一个需要反转的字符：是字母且不在忽略集合
            while (left < right && (!Character.isAlphabetic(str[right]) || ignoreSet.contains(str[right]))) {
                right--;
            }
            // 交换两个字符
            if (left < right) {
                char tmp = str[left];
                str[left] = str[right];
                str[right] = tmp;
                left++;
                right--;
            }
        }
        return new String(str);
    }
}

关键修改说明 #

• 用HashSet存储忽略字符，O(1)时间复杂度判断字符是否需要忽略，比遍历数组更高效
• 双指针各自独立寻找可反转的字符，避免原代码中内层循环导致的指针异常移动
• 统一处理所有场景，不再区分是否满足错误的ignore.contains(rev)条件

示例验证 #

输入：待反转字符串rev = "abcdefg"，忽略字符串ignore = "cf"
输出："gecdbfa"，完全符合期望效果

内容的提问来源于stack exchange，提问作者Andriy