[LeetCode] 680. Valid Palindrome II

最新推荐文章于 2022-02-18 21:55:24 发布

原创最新推荐文章于 2022-02-18 21:55:24 发布 · 109 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

LeetCode 同时被 2 个专栏收录

70 篇文章

订阅专栏

#string

7 篇文章

订阅专栏

本文提供了一种解决LeetCode上680题验证回文字符串 II的方法，通过检查字符串是否为回文，如果不是，则通过删除一个字符尝试使其成为回文。代码使用了Java实现，包括一个通用的回文检查函数和一个主要的验证函数。

Problems: https://leetcode.com/problems/valid-palindrome-ii/

Solution:
若不回文s [ i : j ]，比较s [ i+1 : j ]和s [ i : j+1 ]

class Solution {
    public boolean isPalindrome(String s) {
        for (int i = 0; i < (s.length()/2); i++) {
            if (s.charAt(i) != s.charAt(s.length()-1-i)) {
                return false;
            }
        }
        return true;
    }
    
    
    public boolean validPalindrome(String s) {
        int i = 0;
        int j = s.length();
        while (i<j) {
            if (s.charAt(i) != s.charAt(j-1)) {
                if(isPalindrome(s.substring(i+1, j)) || isPalindrome(s.substring(i, j-1))) {
                    return true;
                } else {
                    return false;
                }
            }
            i++;
            j--;
        }
        return true;
    }
}