题解 | #判断回文#

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