C++ 实现：判断正整数添加前导零能否变为回文数

以下是一个用 C++ 编写的程序，用于判断是否可以给一个正整数 `n` 添加若干个前导零使得 `n` 变为回文数。 ```cpp #include <iostream> #include <string> // 判断一个字符串是否为回文串 bool isPalindrome(const std::string& s) { int left = 0; int right = s.length() - 1; while (left < right) { if (s[left] != s[right]) { return false; } left++; right--; } return true; } // 判断是否可以添加前导零使 n 成为回文数 bool canBePalindromeWithLeadingZeros(int n) { // 将整数 n 转换为字符串 std::string numStr = std::to_string(n); // 尝试不同长度的前导零 for (int i = 0; i <= numStr.length(); i++) { std::string newStr = std::string(i, '0') + numStr; if (isPalindrome(newStr)) { return true; } } return false; } int main() { int n; std::cout << "请输入一个正整数: "; std::cin >> n; if (canBePalindromeWithLeadingZeros(n)) { std::cout << "可以添加前导零使 " << n << " 成为回文数。" << std::endl; } else { std::cout << "不能添加前导零使 " << n << " 成为回文数。" << std::endl; } return 0; } ``` 代码解释： 1. `isPalindrome` 函数：该函数用于判断一个字符串是否为回文串。它使用两个指针 `left` 和 `right` 分别从字符串的两端向中间移动，比较对应位置的字符是否相等。如果在任何位置发现不相等的字符，则返回 `false`；否则，返回 `true`。 2. `canBePalindromeWithLeadingZeros` 函数：该函数首先将整数 `n` 转换为字符串 `numStr`。然后，通过循环尝试在 `numStr` 前添加不同数量的前导零，每次添加后检查新字符串是否为回文串。如果找到一个回文串，则返回 `true`；否则，返回 `false`。 3. `main` 函数：该函数从用户输入中读取一个正整数 `n`，并调用 `canBePalindromeWithLeadingZeros` 函数判断是否可以添加前导零使 `n` 成为回文数。根据判断结果输出相应的信息。 额外需要注意的逻辑点： 1. 由于在实际应用中，添加前导零的数量是有限制的，因此在代码中只尝试了添加不超过原数字长度的前导零。如果需要考虑更多的情况，可以适当调整循环的范围。 2. 在处理大整数时，可能会遇到字符串长度过长的问题。可以考虑使用其他数据结构或算法来处理大整数。 3. 代码中假设输入的是正整数，如果输入可能包含负数或零，需要在代码中添加相应的输入验证逻辑。 ######[AI写代码神器 | 767点数解答 | 2025-07-27 11:58:55]