描述:判断一个正整数是不是回文数。回文数的定义是,将这个数反转之后,得到的数仍然是同一个数。
class Solution {
public:
/**
* @param num a positive number
* @return true if it's a palindrome or false
*/
bool palindromeNumber(int num) {
// Write your code here
//把int转化为string
stringstream stream;
stream << num;
string str = stream.str();
//创建一个char栈
stack<char> sk;
int len = str.length();
const char* p = str.c_str();
if (len%2) {
//数字长度为单数
for (int i = 0; i < len/2; ++i) {
sk.push(*p);
++p;
}
//越过最中间的那位数
++p;
} else {
//数字长度为双数
for (int i = 0; i < len/2; ++i) {
sk.push(*p);
++p;
}
}
while (!sk.empty()) {
//取栈顶元素
char c = sk.top();
sk.pop();
if (c != *p) {
return false;
}
++p;
}
return true;
}
};
样例:
11, 121, 1, 12321 这些是回文数。
23, 32, 1232 这些不是回文数。
测试用时:23ms