Un anagrama es una frase o palabra cuyas letras, al acomodarse de otra manera, forman otra palabra válida. Eso sí, ninguna letra debe faltar o sobrar.
Por mencionar un ejemplo de anagrama es la palabra Enfriamiento, que es anagrama de Refinamiento; ya que ambas tienen las mismas palabras y al ordenarlas de distinta manera se forma otra.
Pues bien, hoy veremos cómo comprobar si una palabra es anagrama de otra en Ruby. Esto funcionará tanto como cadenas que representen palabras hasta con cadenas que representen oraciones largas.
El algoritmo
Hay que eliminar los signos de puntuación y espacios de la cadena, además de convertirla a minúscula (bueno, ambas deben estar en mayúsculas o en minúsculas, no mezcladas) y más tarde, ordenarla alfabéticamente (primero la a, luego la b y así).
Por ejemplo, al aplicar todo ello a la cadena Enfriamiento se obtiene aeefiimnnort. Después se hace lo mismo con la segunda palabra, y si al ordenarlas son iguales, entonces son anagramas. Ya que Refinamiento, al hacerle lo mismo, se convierte en aeefiimnnort.
Si no me crees, mira esto:
El código lo explicaré más abajo, lo que quiero que se vea es que ambas cadenas son lo mismo.
Saber si es anagrama con Ruby
Aquí está el código fuente junto con algunas cosas para probarlo:
La función es simple, recibe dos cadenas y devuelve un booleano. El proceso que sigue es:
- Eliminar espacios, comas y puntos con
delete - Convertir a minúscula con
downcase - Obtener sus caracteres con
chars - Ordenar el arreglo de caracteres con
sort - Una vez ordenados los caracteres, se convierten en cadena con
join(se unen)
Se hace lo mismo para ambas cadenas y se devuelve el resultado de la comparación.
Descargar ejemplo
Eres libre de descargar el código fuente. Recuerda primero instalar Ruby, más tarde abre la terminal, navega hasta donde tengas el archivo y ejecuta:
ruby main.rb
O como sea que hayas llamado a tu archivo.
Probar en línea
Como siempre, dejo el ejercicio en el navegador gracias al poder de repl.it:
