题目解析: 输入一个整型数据,判断其是否是回文的。 大概思路是将每一位都保存到一个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;
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;
}
};
转载请注明原文地址: https://www.6miu.com/read-76212.html