回文数

描述：判断一个正整数是不是回文数。回文数的定义是，将这个数反转之后，得到的数仍然是同一个数。

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