Anagramas de Hamming más distantes
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:
truesi son anagramas entre sí y su distancia de Hamming es igual a su longitud (es decir, no hay letras en las mismas posiciones).falsesi no son anagramas, o- Su distancia de Hamming si son anagramas con >=1 letra en el mismo índice.
Ejemplos
max_ham("dear", "read") ➞ 2
max_ham("dare", "read") ➞ true
max_ham("solemn", "molest") ➞ falseNotas
N/A