给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。
说明:本题中,我们将空字符串定义为有效的回文串。
示例 1:
输入: “A man, a plan, a canal: Panama”
输出: true
示例 2:
输入: “race a car”
输出: false
var isPalindrome = function(s) {
var ds=s.toLowerCase();
var d1=[];
//去除掉标点符号,空格,只保留字母和数字
for(var i=0;i<ds.length;i++){
if(ds.charCodeAt(i)>=48&&ds.charCodeAt(i)<=57||ds.charCodeAt(i)>=97&&ds.charCodeAt(i)<=122){
d1.push(ds[i]);
}
}
//将d1深拷贝给d2
var d2=[];
d2=d2.concat(d1);
d2.reverse();
//比较d1和d2
for(var i=0;i<d1.length;i++){
if(d1[i]!=d2[i]){return false;}
}
return true;
};