Un anagrama es una palabra, x, que se forma reorganizando las letras que componen otra palabra, y, y utilizando todas las letras de y con la misma frecuencia. Por ejemplo, "dear" es un anagrama de "read" y "plead" es un anagrama de "paled".
La distancia de Hamming entre dos cadenas es el número de posiciones en las que difieren. La distancia de Hamming solo puede calcularse para cadenas de igual longitud.
s1 = "eleven"
s2 = "twelve"Solo tienen en común la tercera posición (índice 2), lo que les da una distancia de Hamming de 5.
Como los anagramas tienen la misma longitud, se puede calcular la distancia de Hamming entre ellos.
s1 = "read"
s2 = "dear"Estas cadenas difieren en la primera y la última posición, lo que les da una distancia de Hamming de 2. "Plead" y "paled" tienen una distancia de Hamming de 3.
Crea una función que reciba dos cadenas y devuelva:
True si son anagramas entre sí y su distancia de Hamming es igual a su longitud (es decir, no hay letras en las mismas posiciones).False si no son anagramas, omax_ham("dear", "read") ➞ 2
max_ham("dare", "read") ➞ True
max_ham("solemn", "molest") ➞ FalseN/A