680. 验证回文串 II

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

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

示例 1：

输入： s = "aba"
输出： true

示例 2：

输入： s = "abca"
输出： true
解释： 你可以删除字符 'c' 。

示例 3：

输入： s = "abc"
输出： false

提示：

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

题解：

/**
 * @param {string} s
 * @return {boolean}
 */

var validPalindrome = function (s) {
    let l = 0, r = s.length - 1;
    while (l < r) {
        // 当两个值不相等时，有一次删除字符串的机会
        // 1、左侧删除一位判断是否为回文
        // 2、右侧删除一位判断是否为回文
        // 有一次是回会就是回文
        if (s[l] != s[r]) {
            return isPalindrome(s, l + 1, r) || isPalindrome(s, l, r - 1)
        }
        l++;
        r--
    }
    return true
};
// 判断是否为回文子串
function isPalindrome(str, l, r) {
    while (l < r) {
        if (str[l] != str[r]) {
            return false
        }
        l++
        r--
    }
    return true
}

来源：力扣（LeetCode）

链接：leetcode.cn/problems/va…

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。