leetcode 680. 驗證迴文字符串 Ⅱ 簡單 雙指針

題目：

分析：從迴文字符串特點出發，有一箇中間點，中間點兩邊的字符成鏡像，逐一相等（不管字符串長度是奇數還是偶數）。利用這個特點，可以使用雙指針分別指向一頭一尾，同時進行移動判斷字符是否相等，如果不等，考慮刪除任意字符再進行判斷剩餘的是否是迴文字符串

代碼：

class Solution {
    public boolean validPalindrome(String s) {
        int left = 0;
        int right = s.length()-1;
        for(; left < right; left++,right--){
            char cl = s.charAt(left);
            char cr = s.charAt(right);
            if(cl != cr){
                return isReverse(s, left+1, right) || isReverse(s, left, right-1);
            }
        }
        return true;
    }

    static boolean isReverse(String s, int i, int j){
        while(i < j){
        	//不等直接return false，因爲上面已經有一次不相等了
            if(s.charAt(i++) != s.charAt(j--)){
                return false;
            }
        }
        return true;
    }
}