Saltar al contenido

Comprobar un renombrado consistente

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

La misión

Problema

Dos textos tienen la misma forma si uno se puede convertir en el otro renombrando caracteres. Un renombrado debe ser consistente en ambas direcciones: cada aparición de un carácter se transforma en el mismo reemplazo, y dos caracteres distintos no pueden compartir un reemplazo. Decide si existe un renombrado así.

Ejemplos

Input:  a = "egg", b = "add"
Output: True
Por qué: e se convierte en a y g en d, de forma consistente
Input:  a = "foo", b = "bar"
Output: False
Por qué: o tendría que convertirse en a y en r a la vez
Input:  a = "ab", b = "aa"
Output: False
Por qué: caso límite: dos caracteres no pueden colapsar en el mismo reemplazo

Pistas

0 / 3

Tiempo objetivo
O(n)
Espacio objetivo
O(n)

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

Python 3Ctrl+Enter ejecuta
Caso de prueba propio