题解 | #牛群密码 - 有效回文#

牛群密码 - 有效回文

https://www.nowcoder.com/practice/98fad63b47544d5ebf4042fc53b54b3d

/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 *
 * 
 * @param password string字符串 
 * @param k int整型 
 * @return bool布尔型
 */
function isValidPalindrome(password, k) {
    // write code here
    let set = new Set([...password])

    if (set.size <= k) {
        for (let i = 0; i < password.length; i++) {
            let string = password.slice(0, i) + password.slice(i + 1)

            if (checkPalindrome(string)) {
                return true
            }
        }

    }

    return false
}

function checkPalindrome(s) {
    return [...s].reverse().join('') === s
}
module.exports = {
    isValidPalindrome: isValidPalindrome
};

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务