Python - prefijo común más largo

Mensajes realizados anteriormente (No estaban la última vez que entraste)

prefijo común más largo
sor (18/01/2017 11:13:54)3.128 visitas
2 respuestas

prefijo común más largo
xve (18/01/2017 15:12:39)

prefijo común más largo
sor (06/02/2017 02:32:43)

prefijo común más largo

Publicado por sor (12 intervenciones) el 18/01/2017 11:13:54

Pues eso, el clásico problema "lcs" de programación. Mi idea:

print('Programa para hallar el prefijo común más largo.')

cadena1=input('Dame una palabra: ')

cadena2=input('Dame otra palabra: ')

cadena3=input('Dame otra palabra: ')

b=list(zip(cadena1,cadena2,cadena3))

palabra=''

for i in range(len(b)):

        palabra=b[i]

Hasta aquí funciona. Lo que no termino de entender es, a la hora de hacer las comparaciones a partir del pseudocódigo que aporto, son los errores de "fuera de indexación" y "no se puede convertir implicitamente str/list a tupla/str/int". Alguien me lo podría explicar por favor. Un saludo.

Valora esta pregunta