剑指 Offer II 019. 最多删除一个字符得到回文（简单双指针字符串）

最新推荐文章于 2025-10-13 23:07:59 发布

原创最新推荐文章于 2025-10-13 23:07:59 发布 · 6.9k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

刷题学习笔记专栏收录该内容

250 篇文章

订阅专栏

给定字符串s，判断删除最多一个字符后是否能成为回文字符串。例如，s='aba'，输出为true；s='abca'，删除c或b后为回文，输出为true；s='abc'，无法形成回文，输出为false。题目要求分析并提供Java解法。

剑指 Offer II 019. 最多删除一个字符得到回文

给定一个非空字符串 s，请判断如果最多从字符串中删除一个字符能否得到一个回文字符串。

示例 1:

输入: s = “aba”
输出: true
示例 2:

输入: s = “abca”
输出: true
解释: 可以删除 “c” 字符或者 “b” 字符
示例 3:

输入: s = “abc”
输出: false

提示:

1 <= s.length <= 105
s 由小写英文字母组成

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/RQku0D
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

分析

该题需要对删除哪个字符进行判断，判断时不能仅判断一个字符是否相等，因为可能会出现小的回文字符串"lcuppucul"，这里前面删除c，c后面u跟最后的u匹配，但是后面的字符不匹配了，而删除最后的u，该字符串还是回文字符串。

题解（Java）

class Solution {
    public boolean validPalindrome(String s) {
        int l = 0, r = s.length() - 1;
        for (; l < s.length() / 2; l++, r--) {
            if (s.charAt(l) != s.charAt(r)) break;
        }
        return l == s.length() || judge(s, l + 1, r) || judge(s, l, r - 1);
    }

    private boolean judge(String s, int l, int r) {
        while (l < r) {
            if (s.charAt(l) != s.charAt(r)) return false;
            l++;
            r--;
        }
        return true;
    }
}