Pular para o conteúdo

Maior prefixo comum

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

A missão

Problema

Dada uma coleção de palavras, encontre a maior sequência inicial de caracteres com que todas as palavras começam. A sequência precisa começar no primeiro caractere de cada palavra, então uma coincidência que aparece mais adiante em uma palavra não conta. Retorne a string vazia quando as palavras não compartilham nem o primeiro caractere.

Exemplos

Input:  words = ["flower", "flow", "flight"]
Output: "fl"
Por quê: a terceira palavra quebra a concordância no terceiro caractere
Input:  words = ["dog", "racecar"]
Output: ""
Por quê: as palavras divergem logo de cara
Input:  words = []
Output: ""
Por quê: edge case: não há palavras para comparar

Dicas

0 / 3

Tempo-alvo
O(total characters)
Espaço-alvo
O(len(words) + len(words[0]))

Travou na ideia, e não no código? O básico de strings explica isso.

Python 3Ctrl+Enter executa
Caso de teste personalizado