125. 验证回文串
给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。
说明:本题中,我们将空字符串定义为有效的回文串。
示例 1:
输入: “A man, a plan, a canal: Panama”
输出: true
示例 2:
输入: “race a car”
输出: false
解法一:调用函数懒蛋法
/**
* @param {string} s
* @return {boolean}
*/
var isPalindrome = function(s) {
let strArr = s.replace(/[^0-9a-zA-Z]/g,"").toLowerCase().split('');
return strArr.join('') == strArr.reverse().join('');
};
解法二:格式化 + 双指针夹逼
/**
* @param {string} s
* @return {boolean}
*/
var isPalindrome = function(s) {
// 去空格并转为小写
s= s.replace(/[^0-9a-zA-Z]/g,'').toLowerCase();
let n = s.length
let left = 0
let right = n-1
while(left < right){
if(s[left] != s[right]){
return false
}
left ++
right --
}
return true
};