Ejercicio para hallar el prefijo comun mas largo

[phytona90]

El ejercicio me pide que halle el prefijo comun mas largo en estas palabras he creado esta funcion pero no devuelve nada ojala alguien me pueda ayudar porque no se como enfocar el ejercicio y igual mi funcion es una chorrada nose...Gracias

Código Python:

def prefijo(lista):
    for i in range(len(lista)):
        palabra=lista[i]
        palabra2=lista[i+1]
        pref=""
        z=0
        if len(palabra)<len(palabra2):
            
            while z<=(len(palabra2)):
                if palabra2[z]==palabra[z]:
                    pref +=palabra[z]
                    z +=1
                
            return(pref)
        else:
            j=0
            while j<=(len(palabra)):
                if palabra2[j]==palabra[j]:
                    pref +=palabra2[j]
                    j +=1
                
            return(pref)
                
lista=["poliedro","policia","polifonia","polinizar","polaridad","politica"]
print(prefijo(lista))
 

[razpeitia]

Pista usa la función zip de la siguiente manera.

Código Python:

lista=["poliedro","policia","polifonia","polinizar","polaridad","politica"]
d = zip(*lista)
print d
 

¿Notas algo curioso?

[eliseo0]

si, con la funcion zip se puede, solo basta con comparar que cada elemento de cada conjunto en el arreglo "d" sea igual, no se si me explico, "d" seria algo asi:

[('p', 'p', 'p', 'p', 'p', 'p'), ('o', 'o', 'o', 'o', 'o', 'o'), ('l', 'l', 'l', 'l', 'l', 'l'), ('i', 'i', 'i', 'i', 'a', 'i'), ('e', 'c', 'f', 'n', 'r', 't'), ('d', 'i', 'o', 'i', 'i', 'i'), ('r', 'a', 'n', 'z', 'd', 'c')]

entonces vemos que la letra "p" aparece al principio en todas la palabras, lo mismo pasa con "o" y con "l", pero con la letra "i" no ocurre eso, entonces puedes decir que el prefijo mas largo es "pol".

no se si me di a entender :(

[razpeitia]

Si, si te diste a entender.