给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。
说明:本题中,我们将空字符串定义为有效的回文串。
示例 1:
输入: “A man, a plan, a canal: Panama”
输出: true
解释:“amanaplanacanalpanama” 是回文串
示例 2:
输入: “race a car”
输出: false
解释:“raceacar” 不是回文串
提示:
1 <= s.length <= 2 * 105
字符串 s 由 ASCII 字符组成
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/valid-palindrome
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
var isPalindrome = function(s) {
s = s.replace(/[^a-zA-Z0-9]/g, '')
let left = []
let right = []
let l_index = 0
let r_index = s.length - 1
while (l_index < r_index) {
left.push(s[l_index])
right.push(s[r_index])
l_index++
r_index--
}
left_s = left.join('').toLowerCase()
right_s = right.join('').toLowerCase()
return left_s === right_s ? true : false
};
res = isPalindrome('')
console.log(res);