本文共 487 字，大约阅读时间需要 1 分钟。

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。

说明：本题中，我们将空字符串定义为有效的回文串。

示例 1:

输入: “A man, a plan, a canal: Panama”

输入: “race a car”

var isPalindrome = function(s) {
       var ds=s.toLowerCase();    var d1=[];    //去除掉标点符号，空格，只保留字母和数字    for(var i=0;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
   

转载地址：http://ueihn.baihongyu.com/