Leetcode 680: 验证回文字符串 II

题目描述：

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

示例 1:

输入: "aba"
输出: True
示例 2:

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-palindrome-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

 

/**
 * @param {string} s
 * @return {boolean}
 */
var validPalindrome = function(s) {
    let start = 0, end = s.length-1;
    while(start < end) {
        if(s[start] !== s[end]) {
            return f(s, start + 1, end) || f(s, start, end-1);
        }
        start++;
        end--;
    }
    return true;
    function f(s, i, j) {
        while(i <= j) {
            if(s[i] !== s[j]) {
                return false;
            }
            i++;
            j--;
        }
        return true;
    }
};