【LeetCode】680. 验证回文字符串 Ⅱ（Valid Palindrome II）

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_27124771/article/details/84832335

【 英文练习 | 中文练习 】

题目描述： 给定一个非空字符串，最多删除一个字符，判断是否能成为回文字符串。

示例：

输入: "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;
}