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

最新推荐文章于 2022-03-14 19:20:16 发布

str_818

最新推荐文章于 2022-03-14 19:20:16 发布

阅读量287

点赞数 1

分类专栏： ----------算法日常---------- LeetCode 文章标签： LeetCode 回文串

本文链接：https://blog.csdn.net/qq_27124771/article/details/84832335

版权

----------算法日常---------- 同时被 2 个专栏收录

164 篇文章 3 订阅

订阅专栏

LeetCode

115 篇文章 3 订阅

订阅专栏

【英文练习 | 中文练习】

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

示例：

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