Capicúas Iterativo

Problema: Escriba una función para determinar si un número entero es capicúa (palindromo).

Ejemplos:

1. Si num = 14541, Retorna: true; El número es capicúa.

2. Si num = 12322, Retorna: false; El número no es capicúa.

Idea del algoritmo:

• Se desglosa el número y se guarda de manera inversa en una variable.
• Se compara el número ingresado con el número generado (el reverso).
• Se retorna un valor booleano dependiendo del resultado obtenido.

Código

Disponible en Enciclopedia Algoritmos C++

Ejemplo de uso

Disponible en ejemplo capicúas iterativos

Complejidad: -

En Ideone

Ver código y ejecución en línea en [-]

Problemas en sitios jueces que se pueden resolver con búsqueda lineal de un elemento en un vector.

Colaborador autor del artículo:

https://es.wikipedia.org/wiki/Capic%C3%BAa