LeetCode 680: Valid Palindromes

最新推荐文章于 2020-03-10 23:55:48 发布

weixin_33973600

最新推荐文章于 2020-03-10 23:55:48 发布

阅读量59

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/shuashuashua/p/7542567.html

本文介绍了一种用于验证字符串是否为回文的有效算法，并通过Java实现。该算法使用双指针从两端开始向中间移动比较字符，遇到不匹配的情况则分别跳过可能的错误字符再次检查，最终确定字符串是否为有效的回文。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
    public boolean validPalindrome(String s) {
        int start = 0, end = s.length() - 1;
        boolean found = false;
        while (start < end) {
            if (s.charAt(start) != s.charAt(end)) {
                return isPal(s, start, end - 1) || isPal(s, start + 1, end);
            }
            start++;
            end--;
        }
        return true;
    }
    
    private boolean isPal(String s, int start, int end) {
        while (start < end) {
            if (s.charAt(start) != s.charAt(end)) {
                return false;
            }
            start++;
            end--;
        }
        return true;
    }
}