Mesmo se você reinserir a letra retirada, você ainda estaria criando uma nova string, pois como você mesmo apontou elas são imutáveis, então tanto retirar quanto colocar criam novos objetos. Isso pode ser verificado facilmente observando o id
do objeto:
>>> a = "EXAMPLE"
>>> id(a)
32844376L
>>> b = a.replace("M", "")
>>> id(b)
32845176L
>>> c = b[:3] + "M" + b[3:]
>>> id(c)
32843016L
>>> c
'EXAMPLE'
Muito embora as strings sejam imutáveis, o Python não "cacheia" as mesmas por padrão. Se você quiser uma string única - que possa ser comparada só pelo endereço de memória (por eficiência) - você precisa explicitamente dizer pro Python colocá-la na cache, usando intern
:
>>> a = intern("EXAMPLE")
>>> id(a)
32843976L
>>> b = intern(a.replace("M", ""))
>>> id(b)
32844256L
>>> c = intern(b[:3] + "M" + b[3:])
>>> id(c)
32843976L
(entretanto, se nenhuma referência adicional existir pra string cacheada, ela pode ser recolhida pelo coletor de lixo e uma nova ser criada no futuro)
python
.