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:

See the gist on github.

La función es simple, recibe dos cadenas y devuelve un booleano. El proceso que sigue es:

1. Eliminar espacios, comas y puntos con delete
2. Convertir a minúscula con downcase
3. Obtener sus caracteres con chars
4. Ordenar el arreglo de caracteres con sort
5. 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: