验证回文串
给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。
说明:本题中,我们将空字符串定义为有效的回文串。
示例 1:
输入: “A man, a plan, a canal: Panama”
输出: true
示例 2:
输入: “race a car”
输出: false
解题思路
双指针问题
首先利用正则表达式将字符串中的字母和数字提取出来再都以小写字母表示
循环遍历数组,判断首尾指针指向元素是否相同,首尾指针不断移动,直到遍历结束
返回结果
/**
* @param {string} s
* @return {boolean}
*/
//双指针
var isPalindrome = function(s) {
s = s.replace(/[^0-9a-zA-Z]/g,'').toLowerCase()//利用正则表达式提取字母数字并转化成小写字母
var left = 0;
var right = s.length-1;
while(left < right){
if(s[left] != s[right])
{
return false
}
left++
right--
}
return true
};