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

Cancelar trabajo de impresión con C++

En este post te quiero compartir un código de C++ para listar y cancelar trabajos…

4 semanas hace

Copiar bytes de Golang a JavaScript con WebAssembly

Gracias a WebAssembly podemos ejecutar código de otros lenguajes de programación desde el navegador web…

2 meses hace

Imprimir PDF con Ghostscript en Windows de manera programada

Revisando y buscando maneras de imprimir un PDF desde la línea de comandos me encontré…

2 meses hace

Hacer pruebas en impresora térmica Bluetooth Android

Esta semana estuve recreando la API del plugin para impresoras térmicas en Android (HTTP a…

2 meses hace

Limpiar clave PEM

Hoy te enseñaré a extraer la cadena base64 de una clave PEM usando una función…

2 meses hace

Foco con Telegram, apagador de 3 vías, relevador y ESP8266

Encender un foco con un Bot de Telegram es posible usando una tarjeta como la…

2 meses hace

Esta web usa cookies.