(字符串)验证回文串

图片说明

/**
  * 
  * @param s string字符串 
  * @return bool布尔型
  */
function isPalindrome( s ) {
    // write code here
    //用正则将字符串中非数字和字母的字符替换为'' \W指的所有非_和数字字母字符 |或者
    var str = s.replace(/\W|_/g,'').toLowerCase();
    var i = 0;
    var j = str.length - 1;
    while(i<j){
        if(str[i] == str[j]){
            i++
            j--
        }else{
            return false
        }
    }
    return true
}
module.exports = {
    isPalindrome : isPalindrome
};
其他算法 文章被收录于专栏

其他算法

全部评论

相关推荐

Natrium_:这时间我以为飞机票
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务