验证回文串(js版本)
/**
* @param {string} s
* @return {boolean}
*/
var isPalindrome = function (s) {
s = s.toLowerCase();
let s1 = "";
// 对数组里面的东西进行处理,处理干净
for (let i = 0; i < s.length; i++) {
if (((s[i] >= 'a' && s[i] <= 'z') || (s[i] >= 0 && s[i] <= 9)) && (s[i] !== ' ')) {
s1 += s[i];
}
}
// console.log(s1);
// 双指针
let p1 = 0,
p2 = s1.length - 1;
while (p1 <= p2) {
if (s1[p1] !== s1[p2]) {
return false;
} else {
p1++;
p2--;
}
}
return true;
};
// isPalindrome("A man, a plan, a canal: Panama")