Saltar al contenido

Prefijo común más largo

Fácil#column-scan#string-comparison~15 min

La misión

Problema

Dada una colección de palabras, encuentra la secuencia inicial de caracteres más larga con la que empiezan todas las palabras. La secuencia debe arrancar en el primer carácter de cada palabra, así que una coincidencia que aparece más adelante en una palabra no cuenta. Devuelve el texto vacío cuando las palabras no comparten ningún carácter inicial.

Ejemplos

Input:  words = ["flower", "flow", "flight"]
Output: "fl"
Por qué: la tercera palabra rompe la coincidencia en el tercer carácter
Input:  words = ["dog", "racecar"]
Output: ""
Por qué: las palabras no coinciden desde el principio
Input:  words = []
Output: ""
Por qué: caso límite: no hay palabras que comparar

Pistas

0 / 3

Tiempo objetivo
O(total characters)
Espacio objetivo
O(len(words) + len(words[0]))

¿Lo que te frena es la idea y no el código? Fundamentos de strings lo explica.

Python 3Ctrl+Enter ejecuta
Caso de prueba propio