C++ 判断回文数

回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数，例如，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;
		}
	}
}