leetcode（js）-每日一练之 验证回文串 题库编号125

leetcode（js）-每日一练之 验证回文串

一.格式化 + 双指针夹逼：

格式化：去除非字母，非数字，并都改成小写

var isPalindrome = function(s) {
let k;
k = s.toLowerCase().replace(/[\W]/g, '');
if (k.length < 2) {
return true;
}
let left = 0;
let right = k.length - 1;
while (left < right) {
if (k[left] !== k[right]) {
return false;
}
left++;
right--;
}
return true;

};

二.懒蛋法：

var isPalindrome = function(s) {
let k = s.replace(/[\W]/g, "").toLowerCase().split('');
return k.join('') === k.reverse().join('');
};