LeetCode--回文数题解

解题思路——stringstream转化法

比较暴力,用stringstream类型把int转化成string,再正反比较,不用多说,自己看看。

class Solution {
public:
    string int2str(int aNum){
        stringstream res;
        res << aNum;
        string s;
        res >> s;
        return s;
    }
    bool isPalindrome(int x) {
        string ans = int2str(x);
        int length = ans.size();
        string s1, s2;
        s1 = s2 = "";
        for(int i = length - 1; i >= 0; i--)
            s1 += ans[i];
        for(int i = 0; i < length; i++)
            s2 += ans[i];
        if(s1 == s2)
            return true;
        else
            return false;
    }
};
posted @ 2020-02-04 15:50  Aeterna_Gungnir  阅读(87)  评论(0编辑  收藏  举报