680 - 验证回文字符串 Ⅱ - python + Java

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

示例 1:

输入: "aba"
输出: True

示例 2:

输入: "abca"
输出: True
解释: 你可以删除c字符。

注意:字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。

---

题目要求当字符串不是回文字符串时，如果可以删除一个字符能否有成立的情况。因此，在使用双指针依次进行头和尾的比较时：

• 如果s[l] == s[r]，则继续更新双指针进行比较
• 如果s[l] != s[r]，考虑是删除左边的还是右边的，如果删除左边的，剩下的字符串就是s[l+1: r+1]；如果删除右边的，剩下的字符串是s[l:r]，最后只需要判断剩下的字符串和反转后的是否相同即可

class Solution:
    def validPalindrome(self, s: str) -> bool:
        if not s: return False
        
        l = 0
        r = len(s) - 1
        while l <= r:
            if s[l] != s[r]:
                # 删除左边的字符
                s_left = s[l + 1: r + 1]
                # 删除右边的字符
                s_right = s[l: r]
                
                if s_left == s_left[::-1] or s_right == s_right[::-1]:
                    return True
                else:
                    return False
            l += 1
            r -= 1
            
        return True

---

2020 - 7 - 18 更新

---

Java AC Code

class Solution {
    public boolean validPalindrome(String s) {
        if (s.equals("") || s.length() == 1){
            return true;
        }
        char[] chars = s.toCharArray();
        Integer left = 0;
        Integer right = chars.length - 1;
        while (left <= right){
            if (chars[left] == chars[right]){
                left += 1;
                right -= 1;
            } else {
                String tempL = new String(Arrays.copyOfRange(chars, left + 1, right + 1));
                String tempR = new String(Arrays.copyOfRange(chars, left, right));
                if (new StringBuffer(tempL).reverse().toString().equals(tempL) ||
                new StringBuilder(tempR).reverse().toString().equals(tempR)){
                    return true;
                }
                else{
                    return false;
                }
            }
        }
        return true;
    }
}