调用str.replace()两次是处理重叠匹配的最优方案吗？

当执行以下代码时，期望所有的' a '都被替换为' b '，但只有非重叠匹配项被替换：

" a a a a a a a a ".replace(' a ', ' b ')
>>> ' b a b a b a b a'

因此我用了连续两次替换的写法，才得到预期的全替换结果：

" a a a a a a a a ".replace(' a ', ' b ').replace(' a ', ' b ')
>>> ' b b b b b b b b '

这到底是str.replace的Bug还是特性？

根据Python官方文档对str.replace的说明：

str.replace(old, new[, count])

    返回字符串的副本，其中所有子串old都被替换为new。如果给定可选参数count，则只替换前count次出现的子串。

这是特性，不是Bug。str.replace的替换逻辑是从左到右扫描字符串，每次匹配到old子串后，会直接从该子串的结束位置开始继续扫描后续内容，不会回头处理重叠或相邻的匹配部分。

拿你的例子来说，原字符串是" a a a a a a a a "，第一次匹配到第一个' a '（对应字符串的起始位置到第3个字符），替换成' b '后，下一次扫描会从第3个字符开始，此时剩下的内容是"a a a a a a a "，这里第一个能匹配' a '的位置是从第1个字符到第4个字符（对应原字符串的第3到第6个字符），中间的单个a就被跳过了，所以第一次替换后会出现交替的结果。

连续两次替换时，第一次替换后剩下的' a '是之前未被匹配到的部分，第二次替换会把这些剩余的匹配项全部处理掉，最终得到全替换的结果。

如果想要一次替换就完成所有目标，也可以换个更精准的处理方式，比如先按空格分割字符串，再替换后重新拼接：

' '.join(['b' if x == 'a' else x for x in " a a a a a a a a ".split()])
>>> 'b b b b b b b b'

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