Python如何同时互换字符串中两个指定字符的所有匹配项

问题说明 #

待处理测试字符串：

"I am very good at coding"

需求为同步完成两个字符替换：所有字符o替换为a，所有字符a替换为o，预期输出结果：

"I om very gaad ot cading"

要求方案可稳定输出正确结果，且适配超长字符串的高性能处理场景。

常见方案错误原因 #

网上检索到的大部分方案采用分步替换逻辑：先执行o→a替换，再执行a→o替换。该逻辑会导致第一步替换生成的新a（原字符为o）在第二步被错误换回o，最终结果完全不符合预期。

最优实现思路 #

提前构建字符映射关系，对原字符串做单次逐字符遍历转换，时间复杂度严格为O(n)，无多余内存开销，处理超长字符串时性能优势明显。不同常用语言的可直接运行实现如下：

• Python 实现（性能最优，内置translate方法为C层实现，比Python层循环快10~100倍，适合GB级超长文本处理）

# 转换表可提前全局初始化，批量处理时无需重复构建
TRANS_TABLE = str.maketrans({'o': 'a', 'a': 'o'})

def swap_ao(input_str: str) -> str:
    return input_str.translate(TRANS_TABLE)

# 测试用例
test_str = "I am very good at coding"
print(swap_ao(test_str))
# 输出：I om very gaad ot cading

• JavaScript 实现

const CHAR_MAP = { 'o': 'a', 'a': 'o' };
function swapAO(inputStr) {
    // 采用数组拼接避免字符串不可变带来的重复内存拷贝
    return inputStr.split('').reduce((res, char) => {
        res.push(CHAR_MAP[char] || char);
        return res;
    }, []).join('');
}

// 测试用例
const testStr = "I am very good at coding";
console.log(swapAO(testStr));
// 输出：I om very gaad ot cading

• Java 实现

public class CharSwapUtil {
    public static String swapAO(String inputStr) {
        char[] charArr = inputStr.toCharArray();
        for (int i = 0; i < charArr.length; i++) {
            if (charArr[i] == 'o') {
                charArr[i] = 'a';
            } else if (charArr[i] == 'a') {
                charArr[i] = 'o';
            }
        }
        return new String(charArr);
    }

    public static void main(String[] args) {
        String testStr = "I am very good at coding";
        System.out.println(swapAO(testStr));
        // 输出：I om very gaad ot cading
    }
}

方案优势 #

• 完全避免分步替换的字符覆盖问题，结果100%符合预期
• 单次遍历无冗余计算，内存占用低，超长文本处理无性能瓶颈
• 映射关系可提前初始化，批量处理大量字符串时性能可进一步提升

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