具有前导0的回文数

最新推荐文章于 2024-10-04 22:43:57 发布

航儿007

最新推荐文章于 2024-10-04 22:43:57 发布

阅读量175

点赞数 8

文章标签： c++ 算法

本文链接：https://blog.csdn.net/2301_77449683/article/details/142693158

版权

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;

bool palindrome(string s)
{
    int n, i;
    n = s.size() - 1;
    for (i = 0; i <= n / 2; i++)
    {
        if (s[i] != s[n - i])
        {
            return false;
        }
    }
    return true;
}

int main()
{
    int len = 0;
    string str;
    bool flag = false;
    cin >> str;
    len = str.size();
    reverse(str.begin(), str.end());
    for (int i = 0; i < len; i++)
    {
        if (palindrome(str))
        {
            flag = true;
            break;
        }
        str += '0';
    }
    if (flag)
    {
        cout << "Yes" << endl;
    }
    else
    {
        cout << "No" << endl;
    }
    return 0;
}