【 英文練習 | 中文練習 】

題目描述： 給定一個非空字串，最多刪除一個字元，判斷是否能成為迴文字串。

示例：

輸入: "abca"
輸出: True
解釋: 可以刪除c字元

public boolean validPalindrome(String s) {
    int left = 0, right = s.length() - 1;
    char[] ca = s.toCharArray();
        
    while (left < right) {
        if (ca[left] != ca[right]) {
            // Moving Left
 

            int l1 = left + 1, r1 = right;
            while (l1 < r1 && ca[l1] == ca[r1]) { l1++; r1--; }
            // Moving right
            int l2 = left, r2 = right - 1;
            while (l2 < r2 && ca[l2] == ca[r2]) { l2++; r2--; }
            return l1 >= r1 || l2 >=
 
 r2;
        } else { left++; right--; }    
    }
    return true;
}