David ha invitado a su novia Patricia al cine a ver la última película de Ciro Guerra, después de mucho tiempo han acordado ver la película de las 7 PM. Cuando David se dispone a pagar se da cuenta que el serial del billete es un número capicúa por lo cual decide no usarlo y finalmente Patricia debe pagar el cine.
Un número capicúa se refiere a cualquier número que se lee igual de izquierda a derecha.
Para este problema se requiere verificar si un número es capicúa.
Example:
Input: s = "8785878"
Output: YES
Approach
C++
#include <bits/stdc++.h>using namespace std;void capicua(string x){int flag = 0;for (int i = 0; i < x.size() / 2; i++){if (x[i] != x[x.size() - i - 1]){flag = 1;break;}}if (flag)cout << "NO\n";elsecout << "YES\n";}int main(){string x = "8785878";capicua(x);return 0;}
No comments:
Post a Comment