Pular para o conteúdo

Primeiro caractere único

Fácil#hash-map#two-pass~15 min

A missão

Problema

Dado um texto, encontre a posição do primeiro caractere que aparece exatamente uma vez no texto inteiro. As posições são contadas a partir de zero. Retorne -1 quando todos os caracteres aparecem mais de uma vez.

Exemplos

Input:  text = "reference"
Output: 2
Por quê: tanto r quanto e se repetem depois, então f é o primeiro caractere que aparece sozinho
Input:  text = "aabb"
Output: -1
Por quê: todo caractere tem um gêmeo
Input:  text = ""
Output: -1
Por quê: edge case: não há caractere para informar

Dicas

0 / 3

Tempo-alvo
O(n)
Espaço-alvo
O(k)

Travou na ideia, e não no código? Contagem de frequência explica isso.

Python 3Ctrl+Enter executa
Caso de teste personalizado