java

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.

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.

Estoy aquí para ayudarte 🤝💻


Estoy aquí para ayudarte en todo lo que necesites. Si requieres alguna modificación en lo presentado en este post, deseas asistencia con tu tarea, proyecto o precisas desarrollar un software a medida, no dudes en contactarme. Estoy comprometido a brindarte el apoyo necesario para que logres tus objetivos. Mi correo es parzibyte(arroba)gmail.com, estoy como@parzibyte en Telegram o en mi página de contacto

No te pierdas ninguno de mis posts 🚀🔔

Suscríbete a mi canal de Telegram para recibir una notificación cuando escriba un nuevo tutorial de programación.
parzibyte

Programador freelancer listo para trabajar contigo. Aplicaciones web, móviles y de escritorio. PHP, Java, Go, Python, JavaScript, Kotlin y más :) https://parzibyte.me/blog/software-creado-por-parzibyte/

Entradas recientes

Creador de credenciales web – Aplicación gratuita

Hoy te voy a presentar un creador de credenciales que acabo de programar y que…

2 semanas hace

Desplegar PWA creada con Vue 3, Vite y SQLite3 en Apache

Ya te enseñé cómo convertir una aplicación web de Vue 3 en una PWA. Al…

2 semanas hace

Arquitectura para wasm con Go, Vue 3, Pinia y Vite

En este artículo voy a documentar la arquitectura que yo utilizo al trabajar con WebAssembly…

2 semanas hace

Vue 3 y Vite: crear PWA (Progressive Web App)

En un artículo anterior te enseñé a crear un PWA. Al final, cualquier aplicación que…

2 semanas hace

Errores de Comlink y algunas soluciones

Al usar Comlink para trabajar con los workers usando JavaScript me han aparecido algunos errores…

2 semanas hace

Esperar promesa para inicializar Store de Pinia con Vue 3

En este artículo te voy a enseñar cómo usar un "top level await" esperando a…

2 semanas hace

Esta web usa cookies.