Capicúa

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 = 0i < x.size() / 2i++)
    {
        if (x[i] != x[x.size() - i - 1])
        {
            flag = 1;
            break;
        }
    }
    if (flag)
        cout << "NO\n";
    else
        cout << "YES\n";
}
int main()
{
    string x = "8785878";

    capicua(x);

    return 0;
}


No comments:

Post a Comment