Hoy vamos a ver cómo saber si una cadena o string de Java es un anagrama. Recordemos que un anagrama es un texto que tiene las mismas letras que otro, pero en diferente orden.

Veamos entonces cómo resolver este ejercicio de Anagramas y Strings en Java.

Algoritmo general

Para saber si una cadena es anagrama de otra primero debemos convertir las letras de ambas a minúsculas o mayúsculas, es decir, que ambas estén en la misma notación.

Después se deben eliminar los signos de puntuación, espacios y esas cosas, pues no cuentan.

Finalmente las cadenas se ordenan de manera alfabética, y si al compararlas son las mismas, se dice que son anagramas.

Código de la función que indica si es anagrama en Java

Veamos el código fuente.

import java.util.Arrays;
class Main {
  public static void main(String[] args) {
    String[][] cadenas = {
                {"A ver", "No"},
                {"Enfriamiento", "Refinamiento"},
                {"I am Lord Voldemort", "Tom Marvolo Riddle"}
        };
        for (String[] par : cadenas) {
            System.out.println(String.format("'%s' y '%s' son anagramas? %b", par[0], par[1], esAnagrama(par[0], par[1])));
        }
  }

	  // Ordenar una cadena
    public static String ordenar(String cadena) {
        char[] caracteres = cadena.toCharArray();
        Arrays.sort(caracteres);
        return new String(caracteres);
    }

    // Anagrama
    public static boolean esAnagrama(String cadena, String posibleAnagrama) {
        // Convertir a minúsculas, remplazar signos de puntuación y remplazar vocales acentuadas
        cadena = cadena.toLowerCase().replace(" ", "").replace(".", "").replace(",", "").replace("á", "a").replace("é", "e").replace("í", "i").replace("ó", "o").replace("ú", "u");
        posibleAnagrama = posibleAnagrama.toLowerCase().replace(" ", "").replace(".", "").replace(",", "").replace("á", "a").replace("é", "e").replace("í", "i").replace("ó", "o").replace("ú", "u");
        // Ordenar de la misma manera
        cadena = ordenar(cadena);
        posibleAnagrama = ordenar(posibleAnagrama);
        // Regresar resultado de la comparación
        return cadena.equals(posibleAnagrama);
    }
}

Definimos dos funciones: una que indica si dos cadenas son anagramas, y otra que ordena una cadena. Esta última sirve para ordenar las cadenas.

Ejemplo de algoritmo en marcha

Pongamos las palabras Enfriamento y Refinamiento.

• Paso 1: convertir a minúsculas ambas (y remover signos o espacios), ahora son enfriamiento y refinamiento
• Paso 2: ordenarlas alfabéticamente, ahora son: aeefiimnnort y aeefiimnnort
• Paso 3: comprobar si son iguales, lo cual es verdadero. Por lo tanto se dice que son anagramas.

En caso de que no fueran iguales, al ordenar faltarían o sobrarían letras, por lo tanto no sería un anagrama.

Si quieres puedes descargar el ejercicio y ejecutarlo por tu cuenta; eso sí, no olvides instalar el compilador y un buen IDE.

Te invito a leer más sobre Java en mi blog.