Algoritmo para determinar si es palíndromo en Java

Palíndromo en Java: saber si una cadena es palíndroma

Un palíndromo también llamado palindromo, palíndroma o palindroma, es una palabra, número o frase que se lee igual adelante que atrás. Fuente: Wikipedia.

Hoy veremos cómo saber o comprobar si una cadena o String de Java es un palíndromo. Podremos saber si una palabra es palíndroma, o incluso saber si una oración larga es palíndroma.

Algoritmo para determinar si es palíndromo en Java
Algoritmo para determinar si es palíndromo en Java

Para ello vamos a remover los espacios, comas y otros signos que no cuentan al hacer la comparación. Por poner un ejemplo, “A ti no, bonita” es un palíndromo si quitamos espacios y la coma.

Veamos entonces la función esPalindromo en Java.

Antes de todo

Aprovecho este espacio para recomendarte un punto de venta gratuito en la nube. Por cierto, la captura del código fue tomada con Polacode y le puse la marca de agua con el programa WaterPy.

Explicación del algoritmo para saber si es un palíndromo en Java

Lo primero es quitar espacios en blanco, comas y esas cosas que no cuentan al comprobar si una palabra es palíndroma. También se convierte a una misma notación, es decir, convertimos la cadena a minúscula o a mayúscula pero no mezclado.

Después, se invierte la cadena (como vimos en este post) y se comprueba si la cadena, al ser invertida, es igual a la cadena original.

En caso de que sí sea igual al invertirla, se dice que es palíndroma.

Función que dice si una cadena es palíndronma/palíndromo en Java

Aquí dejo la función, la cual regresa un booleano y recibe una cadena. Es estática porque así lo requiere la clase, pero lo que importa es el código, lo demás puedes modificarlo a tu gusto.

Como lo dije, la función recibe una cadena o String y devuelve true o false.

Para realizar el algoritmo que comprueba si es o no palíndromo, se convierte a minúscula y se le quitan los espacios y comas. También se remplazan las vocales acentuadas por las no acentuadas.

Ejemplo de uso

Aquí está el código completo que recorre un arreglo de cadenas y por cada una de ellas va indicando si la palabra es palíndroma; a veces también se prueba con algunas oraciones largas:

Por cierto, ahí las cadenas son declaradas en el arreglo pero bien podrían ser introducidas por el usuario.

Descargar y probar función para saber si una cadena es palíndroma en Java

Si quieres, puedes descargar el código. Para ello te recomiendo instalar Java y también NetBeans. Como siempre, puedes ejecutar el ejemplo en línea:

Aprende más sobre Java aquí, y lee más sobre algoritmos aquí.

Encantado de ayudarte


Estoy disponible para trabajar en tu proyecto, modificar el programa del post o realizar tu tarea pendiente, no dudes en ponerte en contacto conmigo.

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.

Dejar un comentario