题解 | #判断回文#

第一种方法：拷贝出一个字符串，将原字符串反转，然后与之比较，需要O(N)空间
第二种方法：头尾指针法

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 
     * @param str string字符串 待判断的字符串
     * @return bool布尔型
     */
    bool judge(string str)
    {
        // write code here
        /*1.
        string res{str};
        reverse(str.begin(),str.end());
        if(str == res)
            return true;
        return false;*/
        int i = 0;
        int j = str.size()-1;
        while(i<=j)
        {
            if(str[i++] != str[j--])
                return false;
        }
        return true;
    }
};