O mapa de hash é uma abstração que não é única do Python. É um conceito maior, que foi utilizado em várias implementações no Python que poderão ser utilizadas na solução do exercício.
Veja a pergunta supracitada para informações mais completas, mas de forma resumida um hash é um valor numérico calculado a partir de um algoritmo sobre um valor de tamanho arbitrário e espera-se que esse hash seja único para tal valor. Ou seja, se calculássemos a hash de cada letra do alfabeto teríamos um valor diferente para cada.
A tabela de hash é uma estrutura que relaciona na forma 1 para 1 uma hash, que é utilizada como chave, para um valor qualquer associado à essa chave. Essa estrutura funciona muito bem quando necessitamos fazer a busca de elementos, pois basta calcularmos a hash do valor buscado e acessar a tabela naquela posição.
Em português a tabela de hash é comumente referenciada como dicionário (e funciona como tal: sempre que precisa de um significado, basta buscar a palavra no dicionário). Aqui é importante salientar que o dicionário que é dado como sinônimo de tabela de hash não é exatamente o dicionário do Python. O dicionário do Python é, na verdade, uma implementação da tabela de hash, mas não a única. Outras estruturas, como o set
, também são implementados sobre tabelas de hash.
Então a resposta sobre porquê utilizar essa abordagem para resolver o problema é devido ao fato que você terá que fazer buscas constantes na sua estrutura. Para cada letra do texto de entrada será feito uma busca e, assim, utilizar uma estrutura que permite uma busca rápida é o ideal.
Basicamente o exercício pede para que você percorra o texto e para cada letra verifique se ela já está presente na tabela de hash; se estiver, a letra está duplicada e deve retornar falso, mas quando não estiver (primeira ocorrência da letra), deve adicioná-la à tabela.
Utilizando o dicionário do Python ficaria algo como:
def caracteres_unicos(texto):
tabela = {}
for letra in texto: # Percorre as letras do texto
if letra in tabela: # Verifica se a letra já está na tabela
return False # Letra duplicada, retorna falso
tabela[letra] = letra # Adiciona a letra na tabela
return True # Nenhuma letra duplicada, retorna verdadeiro
Ou pode utilizar o set
do Python:
def caracteres_unicos(texto):
tabela = set()
for letra in texto: # Percorre as letras do texto
if letra in tabela: # Verifica se a letra já está na tabela
return False # Letra duplicada, retorna falso
tabela.add(letra) # Adiciona a letra na tabela
return True # Nenhuma letra duplicada, retorna verdadeiro
A estrutura set
inclusive é mais utilizada quando se pretende gerenciar valores duplicados na sua sequência, pois reproduz o mesmo comportamento que um conjunto possui na matemática e, por definição, não possui valores duplicados.
careteres_unicos = set(texto)
resolve o problema.