题目解析:
输入一个整型数据,判断其是否是回文的。
大概思路是将每一位都保存到一个string中,遍历string,取前后两头的字符进行对比,直到最中间。
不论数据是奇数还是偶数,都可以用str[m] != str[len - m - 1]来判断。
C++实现如下:
class Solution {
public:
bool isPalindrome(int x) {
string str;
char a;
int i = 0;
if(x<0)
return false;
while (x){
int i=x % 10;
a = '0' + i; //可以将int转为char
str += a;
x = x / 10;
}
int len = str.size();
for (int m = 0; m < len; m++)
{
if (str[m] != str[len - m - 1])
return false;
}
return true;
}
};