Phanor Coll menu

Palindromo en Java

En este ejemplo vamos a crear una pequeña aplicacion para verificar si una cadena (String) es un palindromo. Una cadena es considerada un palidromo si se puede leer igual tanto de izquerda a derecha como de derecha a izquierda. Por ejemplo "arepera", "radar" son palidromo.

Podemos asumir que una palabra es palindromo si una mitad es igual a la otra mitad. Para lograr esto solo debemos recorer la cadena como un array partiendo de dos puntos, el primero desde el inicio del arreglo y el segundo punto partiendo desde el final. Tomando esta logica el codigo quedaria de la siguiente manera.

package com.phanorcoll.palindromo;

/**
 *
 * Ejemplo de como verificar si una cadena es un palindromo
 */
public class Palindromo {

    private static final String STR1 = "radar";
    private static final String STR2 = "blog";

    public static void main(String[] args) {
        System.out.println("
        La cadena :"+STR1+" es un palindromo :"+Palindromo.verificar(STR1));
        System.out.println(
        "La cadenena :"+STR2+" es un palindromo :"+Palindromo.verificar(STR2));
    }


    public static boolean verificar(String str){

        int inicio = 0;
        int final = str.length() - 1;
        int mitad = end/2;

        for(int i = 0; i < mitad; i++, inicio++, final-- ){
            if(str.charAt(inicio) != str.charAt(final))
                return false;
        }

        return true;
    }

}

Con la funcion VERIFICAR colocamos dos punteros, uno en la posicion 0 y otro en la ultima posicion del arreglo, luego recorremos dicho arreglo comparando cada caracter

El resultado de este codigo es el siguiente:

La cadena : radar es un palindromo :true  
La cadena : blog es un palindromo :false