Arcade LVL 3 - palabras palindromas

el tercer problema se basa en determinar si una palabra es palindroma o no.

Analisis

Datos de entrada:
una cadena de caracteres

Datos de Salida
un valor verdadero o falso que determine si es o no palindroma


para determinar si una palabra es palindroma o no primero se debe definir que es un palidromo,
un palindromo es una palabra o frase que se lee igual de izquierda a derecha que de derecha a izquierda quiere decir que tiene simetría.

palindromos en el español

para esto hay 2 aproximaciones la primera es copiar la palabra en otra variable e invertirla luego compararla a la original para ver si son iguales esta opción aunque es buena y Lineal no es la optima dado que no se requiere recorrer toda la palabra para determinar si es palindroma o no se debe recorrer solo la mitad dado que las palabras son simétricas:

RECON--NOCER

SOMET--TEMOS

al tener longitudes pares de la palabra la letra de en medio queda duplicada en cada mitad.

y aquí va el código.

---

como podemos ver i y j  inician en extremos opuestos de la palabra y la recorren uno de derecha a izquierda y otro de izquierda a derecha buscando encontrarse en el medio y determinando si siempre son iguales que la palabra es palindroma.