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;
};