Shu-How Zの小窝

Loading...

680. 验证回文串 II

/**
 * @param {string} s
 * @return {boolean}
 */
var validPalindrome = function(s) {
    let len=s.length
    let j=0
    let k=len-1

    while(j<k && s[j]==s[k]){
        j++
        k--
    }

    if(isPalindrome(j+1,k)){
        return true
    }

    if(isPalindrome(j,k-1)){
        return true
    }
    
    function isPalindrome(st,ed){
        while(st<ed){
            if(s[st] !== s[ed]){
                return false
            }
            st++
            ed--
        }
        return true
    }
    return false
};
posted @ 2026-08-18 12:45  KooTeam  阅读(5)  评论(0)    收藏  举报