Anagrama en Java

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.

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 probar el ejercicio en línea, o descargarlo 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.

Anagrama en Java

Por parzibyte Tiempo de lectura: 1 min
0