.replace comme son nom l'indique remplace des caractères par d'autres caractères.
De plus replace est "global"...

>>> k1, k2 = 'b', '*'
>>> s.replace('a', k1)
'bb'
donc au deuxième coup:
...