Python如何同时替换多个子串 解决循环替换重叠问题

问题原因 #

你遇到的问题是循环逐次替换时，前一轮替换生成的新内容会被后一轮的替换规则匹配，导致错误的二次替换：

1. 第一轮先替换X1为XX0，字符串变成XX0+X2*X3*XX0
2. 后续轮次匹配到X0，将XX0中的X0替换为XX2，最终生成错误的XXX2
3. X3不在替换字典中，所以保留原值

解决方案 #

使用正则表达式单次扫描替换的方案，从根源上避免二次匹配问题，替换逻辑只会匹配原始字符串中的内容，不会处理替换后生成的新内容。

完整可运行代码 #

import re

a = "X1+X2*X3*X1"
b = {"X1":"XX0","X2":"XX1","X0":"XX2"}

# 构建匹配所有替换键的正则模式，re.escape避免键含特殊正则字符出错
replace_keys = sorted(b.keys(), key=lambda x: len(x), reverse=True)
pattern = re.compile('|'.join(map(re.escape, replace_keys)))

# 单次扫描完成所有替换，匹配不到的内容直接保留
a = pattern.sub(lambda match: b[match.group()], a)
print(a)

输出结果 #

XX0+XX1*X3*XX0，完全符合预期。

额外说明 #

代码中对替换键按长度降序排序，是为了兼容存在键包含关系的场景，比如同时有X1和X两个键时，会优先匹配更长的X1，避免短键先匹配导致长键匹配失败。

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