验证回文串 II

验证回文串 II

class Solution {
    public boolean validPalindrome(String s) {
        int resLeft = 1,resRight = 1;
        int left = 0,right = s.length()-1;
        while(left < right){
            if(s.charAt(left) == s.charAt(right)){
                left++;
                right--;
            }else{
                resLeft--;
                right--;
            }
            if(resLeft < 0){
                break;
            }
        }

        left = 0;
        right = s.length()-1;
        while(left < right){
            if(s.charAt(left) == s.charAt(right)){
                left++;
                right--;
            }else{
                resRight--;
                left++;
            }
            if(resRight < 0){
                break;
            }
        }
        return (resRight >= 0)||(resLeft >= 0);
    }
}