Capicúas Iterativo - dambort/algos GitHub Wiki
Problema: Escriba una función para determinar si un número entero es capicúa (palindromo).
Ejemplos:
-
Si num = 14541, Retorna: true; El número es capicúa.
-
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: