C++可添加前导零的数字回文判断代码过测失败优化求助

安全阿岳

2026-9-24

问题根因

你当前代码的错误在于仅尝试添加1个前导零做判断，没有考虑原数字末尾存在多个连续零的场景，比如输入12100（末尾2个零），你当前的逻辑会错误输出No，但实际添加2个前导零得到0012100是合法回文。

核心思路

添加前导零能形成回文的本质等价于：将原数字字符串末尾的连续零全部删除后，剩余的子串本身是回文。
原理很简单：原数字末尾有k个连续零，我们只需要在开头添加k个前导零，这部分前后的零刚好对称，剩下的中间部分只要本身是回文，整体就是回文。

修正后代码

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

int main() {
    string s;
    cin >> s;
    // 去掉末尾所有连续的0
    while (s.size() > 1 && s.back() == '0') {
        s.pop_back();
    }
    // 判断剩余子串是否为回文
    string rev_s = s;
    reverse(rev_s.begin(), rev_s.end());
    cout << (s == rev_s ? "Yes" : "No") << "\n";
    return 0;
}