125. 验证回文串（JS实现）

1 题目

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。
说明：本题中，我们将空字符串定义为有效的回文串。
示例 1:
输入: “A man, a plan, a canal: Panama”
输出: true
示例 2:
输入: “race a car”
输出: false

2 思路

这道题思路是通过双指针的方法来依次对比首尾各字母是否相等

3代码

/**
 * @param {string} s
 * @return {boolean}
 */
var isPalindrome = function(s) {
     
    if (s.length === 0) return true;
    let low = 0;
    let high = s.length - 1;

    let status = true;
    let reg = /[0-9a-zA-Z]/;
    while(low <= high) {
     
        if (!reg.test(s[low])) {
     
            low++;
            continue;
        }

        if (!reg.test(s[high])) {
     
            high--;
            continue;
        }

        if (s[low].toLowerCase() != s[high].toLowerCase()) {
     
            status = false;
            break;
        } else {
     
            low++;
            high--;
        }
    }

    return status;
};