算法挑战36: 验证回文字符串

题目:

如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。

字母和数字都属于字母数字字符。

给你一个字符串 s，如果它是 回文串 ，返回 true **；否则，返回 **false **。

思路一:

双指针,跳过非数字字母字符,比较左右两指针字符是否相等

思路二:

清洗数据,加反转字符串,比较

用s.replace(/[^a-zA-Z0-9]/g, '').toLowerCase();

将非法字符剔除掉,然后反转(分割数组,反转数组,join数组)

比较反转前后两字符串

代码:

var isPalindrome = function (s) {
    let len = s.length;

    let left = 0;
    let right = len - 1;

    while (left < right) {
        while (left < right && !isAlphaNum(s[left])) {
            left++;
        }
        while (left < right && !isAlphaNum(s[right])) {
            right--;
        }
        if (s[left].toLowerCase() !== s[right].toLowerCase()) {
            return false;
        }
        //判断是否相等
        left++;
        right--;

    }
    return true;
};

// 辅助函数：判断是否是字母或数字
function isAlphaNum(char) {
    // 正则解释：[a-zA-Z0-9] 表示匹配字母或数字
    return /^[a-zA-Z0-9]$/.test(char);
}