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:
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.
1
2
3
4
5
6
7
8
9
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
0
