LeetCode 680. 验证回文串 II

LeetCode 680. 验证回文串 II

描述

给你一个字符串 s，最多 可以从中删除一个字符。

请你判断 s 是否能成为回文字符串：如果能，返回 true ；否则，返回 false 。

示例 1：

输入：s = “aba”
输出：true

示例 2：

输入：s = “abca”
输出：true

解释：你可以删除字符 ‘c’ 。

示例 3：

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

提示：

1 <= s.length <= 10^5
s 由小写英文字母组成

题解

class Solution {
    public String tp;
    public boolean validPalindrome(String s) {
        tp = s;
        int l = 0,r = s.length()-1;
        while(l<r){
            if( s.charAt(l) != s.charAt(r) ){
                return getAns( l+1,r ) || getAns( l,r-1 );
            }
            else{
                l++;
                r--;
            }
        }
        return true;
    }
    public boolean getAns(int l,int r){
        while(l<r){
            if( tp.charAt(l) == tp.charAt(r) ){
                l++;
                r--;
            }
            else{
                return false;
            }
        }
        return true;
    }
}