题解 | #验证回文字符串(二)#

   bool palindrome(string str) {
        // write code here
        int i,j,sum=0,mid;
        i=0;
        j=str.size()-1;
        mid=str.size()/2;
        while(i<=mid&&j>=mid){
            if(str[i]==str[j]){
                i++;
                j--;
            }
            else {i++;
                  
                  sum++;}
            if(sum>1) return false;
        }
        return true;
    }
};