Pular para o conteúdo

Verificar renomeação consistente

Fácil#hash-map#bijection~20 min

A missão

Problema

Dois textos têm o mesmo formato se um puder ser transformado no outro renomeando caracteres. Uma renomeação precisa ser consistente nos dois sentidos: toda ocorrência de um caractere vira o mesmo substituto, e dois caracteres diferentes não podem compartilhar um substituto. Decida se essa renomeação existe.

Exemplos

Input:  a = "egg", b = "add"
Output: True
Por quê: e vira a e g vira d, de forma consistente
Input:  a = "foo", b = "bar"
Output: False
Por quê: o teria de virar a e r ao mesmo tempo
Input:  a = "ab", b = "aa"
Output: False
Por quê: edge case: dois caracteres não podem convergir para o mesmo substituto

Dicas

0 / 3

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

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

Python 3Ctrl+Enter executa
Caso de teste personalizado