Bueno lo que pasa es que a diferencia de muchos otros lenguajes las cadenas o strings en python son inmutables. Lo que significa que no le puedes hacer modificaciones a la cadena si no que tienes que crear una nueva cadena con los cambios que le pidas o bien trabajarlo como una lista.
Ejemplos:
Código Python:
Ver originals1 = "Hola mundo"
print s1
print s1[3] #Imprimira a
print s1[3] = 'b' #Error
Lo que puedes hacer es:
Jugar con los indices
Código Python:
Ver originals1 = "Hola mundo"
indice = 3
print s1[0:indice] + 'b' + s1[indice+1:]
Tratarlo como una lista:
Código Python:
Ver originals1 = "Hola mundo"
print s1 #Hola mundo
s1 = list(s1)
print s1 #['H', 'o', 'l', 'a', ' ', 'm', 'u', 'n', 'd', 'o']
s1[3] = 'b'
print ''.join(s1)