Programación Desde Cero
Práctica interactiva Programación Desde Cero

Ejercicio

Categoría: Conjuntos y Diccionarios

Título: Cadenas isomorficas

Descripción de la función

Dadas dos cadenas de texto, define si son isomórficas o no. Dos cadenas, a y b, son isomórficas si puede reemplazarse cada carácter de a para obtener b. Todas las ocurrencias de un carácter deben ser reemplazadas con otro carácter, conservando su orden. No puede haber dos caracteres que sean reemplazados por el mismo carácter, pero sí es válido que un carácter se reemplace a sí mismo. Se asume que ambas cadenas tienen igual longitud y están compuestas por caracteres ascii válidos.

Ejemplos

Entrada: cadenas_isomorficas(cadena1="papel", cadena2="vivaz")
Salida: True (Pues pueden hacerse los reemplazos 'p'='v'; 'a'='i'; 'p'='v'; 'e'='a'; 'l'='z').
Entrada: cadenas_isomorficas(cadena1="papel", cadena2="yoyos")
Salida: False (Pues pueden hacerse los reemplazos 'p'='y'; 'a'='o'; 'p'='y'; pero al intentar reemplazar 'e'='o' sucede que la 'o' ya era reemplazo de la letra 'a').

Parámetros

str
cadena1

una cadena de texto. len(cadena1) == len(cadena2).

str
cadena2

cadena para evaluar si es isomórfica con cadena1.

Valor retornado

bool

True si las cadenas son isomórficas, False si no lo son.

Código



Resultado: