c++中如何判断一个数是否是回文数_c++回文数判断方法-C++-PHP中文网

c++中如何判断一个数是否是回文数_c++回文数判断方法

冰火之心

发布： 2025-10-02 21:17:02

原创

887人浏览过

回文数判断核心是反转后与原数比较，C++可用数字反转或字符串法：数字法效率高、空间O(1)，适合大数；字符串法直观易懂，适合初学者。

c++中如何判断一个数是否是回文数_c++回文数判断方法

判断一个数是否是回文数，核心思路是将这个数反转后与原数比较，如果相等，则为回文数。在C++中可以通过数字反转或字符串处理两种方式实现。

方法一：数字反转法

适用于整数类型，通过数学运算逐位提取并反转数字。

处理负数：负数不是回文数（因为符号位置不匹配）
反转一半数字即可优化性能，避免整数溢出

示例代码：

#include <iostream>
using namespace std;
<p>bool isPalindrome(int x) {
if (x < 0) return false;  // 负数不是回文
if (x < 10) return true;  // 单位数是回文</p><pre class='brush:php;toolbar:false;'>int reversed = 0;
int original = x;

while (x != 0) {
    reversed = reversed * 10 + x % 10;
    x /= 10;
}

return original == reversed;

登录后复制

}

立即学习“C++免费学习笔记（深入）”；

int main() { int num = 121; if (isPalindrome(num)) cout << num << " 是回文数" << endl; else cout << num << " 不是回文数" << endl;

return 0;

登录后复制

}

立即学习“C++免费学习笔记（深入）”；

方法二：字符串转换法

将数字转为字符串，再用双指针从两端向中间比较字符。

Hugging Face

Hugging Face AI开源社区

135

查看详情

代码直观，易于理解
适合初学者或对字符串操作更熟悉的情况

示例代码：

#include <iostream>
#include <string>
using namespace std;
<p>bool isPalindrome(int x) {
if (x < 0) return false;</p><pre class='brush:php;toolbar:false;'>string s = to_string(x);
int left = 0, right = s.length() - 1;

while (left < right) {
    if (s[left] != s[right])
        return false;
    left++;
    right--;
}
return true;

登录后复制

}

立即学习“C++免费学习笔记（深入）”；