题解 | #判断是否为回文字符串#

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 
     * @param str string字符串 待判断的字符串
     * @return bool布尔型
     */
    bool judge(string str) {
        // write code here

        int n = str.size();

        int left, right;
        
        if(n%2==0)
        {
            left = n/2 - 1;
            right = n/2;
        }
        else
        {
            left = n/2;
            right = n/2;
        }

        while(left>=0 && right<n)
        {
            if(str[left]!=str[right])
            {
                return false;
            }
            else
            {
                left--;
                right++;
            }
        }

        return true;
    }
};

简单双指针