【leetcode】125. 验证回文串

45 阅读1分钟

leetcode-125.png

这题判断回文没有什么难度,重点在于过滤掉字符串里面的其他字符,这里采用正则来过滤,过滤后并将字符变成小写

var isPalindrome = function (s) {
    let processString = ''
    for (let char of s) {
        if (/[a-zA-Z0-9]/.test(char)) {
            processString += char.toLowerCase()
        }
    }
    let i = 0, j = processString.length - 1
    while (i < j) {
        if (processString[i] !== processString[j]) return false
        i++
        j--
    }
    return true
};