回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数,例如,121
是回文,而 123
不是。
解题思路:
1.直接反转数字再判断是否和原来一样。我们应该首先考虑是否为负数,判断为是则直接返回false,然后考虑非负数反转后再比较:
反转代码: while (num)
{
y = y * 10 + num % 10; //反向求和,将原本个位上的数变为最高位(将位次进行了调换)
num /= 10; //删除num的个位数
}
程序如下:
bool isPalindrome1(long long int x) {
if (x < 0)
{
return false;
}
else
{
long long int num = x;
long long int y = 0;
while (num)
{
y = y * 10 + num % 10; //反向求和
num /= 10;
}
return y == x;
}
}
我们需要注意的是int x的范围-2^31 <= x <= 2^31 - 1,
的是如果所需x过大则需要改为long int
或者long long int.
2.转为字符串比较左右两边:
使用to_string函数将整型转为字符串类型
bool isPalindrome(long long int x) {
string a = to_string(x); //将整数转为字符串
reverse(begin(a), end(a)); //反转代码
return a == to_string(x);
}
主函数如下:
int main()
{
long long int a;
while (cin >> a)
{
if (isPalindrome(a))
{
cout << "true" << endl;
}
else
{
cout << "false" << endl;
}
}
}