Como Comparar dos cadenas y sustituir?

[hecky]

Buenas tardes.

Tengo un problema que no he podidio resolver y ojala alguien pueda ayudarme. La idea es que si tengo dos cadenas casi iguales modifique una para que quede con los cambios de la otra. Me explico:

Original: "Hola como estamos?"
Modificada: HolAc0moEstamOs

El program lo que deberia hacer es comparar la original con la modificada, lo que este igual que asi se quede, y lo diferente lo cambia/agrega para que la salida sea esta:

Salida: HolA c0mo EstamOs?

En este caso comparo y modifico algunos caracteres(A,0,E,O) y agrego 2 espacios y "?"

Eh intento con este codigo recorriendo y comparando pero no he logrado nada.

Código Python:

#!/usr/bin/env python
original = "Hola como estas?"
sust = "HolAcOMOestas"
out=""
for i in range(0,len(original),1):
    if (original[i:i+1]==sust[i:i+1]):
        out += original[i:i+1]
    else:
        out += sust[i:i+1]
print out
 

Sin embargo solo obtengo sust tal cual "HolAcOMOestas" =(

Ojala alguien pueda orientarme se los agradecere mucho

[razpeitia]

Código Python:

original = "Hola como estas?"
sust     = "HolAc0Moestas"
out = ""
 
lOriginal = len(original)
lSust = len(sust)
 
lmin = min(lOriginal, lSust)
lmax = max(lOriginal, lSust)
 
 
i = 0
j = 0
 
while i < lmin:
    if original[i] == sust[j]:
        out += original[i]
        j += 1
    elif original[i] == ' ':
        out += ' '
    else:
        out += sust[j]
        j += 1
    i += 1
out += original[lmin:lmax + 1]
out += sust[lmin:lmax + 1]
print out
 

Muy simple, lo que pasa es que no tienes bien definido cuando agregas o cuando cambias. En general no tienes bien definido que va a hacer tu programa. No sabes cuando va a hacer un cambio o cuando va a agregar un carácter, tampoco tienes definido que es "casi iguales".

Por lo pronto te dejo un programa que hace lo que mas o menos pides.

[hecky]

Perdona razpeitia esque no tenia ni idea como hacer el algoritmo muchas gracias por tu ayuda quedo perfecto.

Saludos ;)