js求解《初级算法》125. 验证回文串
创始人
2024-05-28 12:50:36

一、题目描述

        如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后,短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。字母和数字都属于字母数字字符。

给你一个字符串 s,如果它是 回文串 ,返回 true ;否则,返回 false 。

输入: s = "A man, a plan, a canal: Panama"

输出:true

解释:"amanaplanacanalpanama" 是回文串。

二、思路

       抓住重点:1、大写转小写 2、删除非字母数字字符 3、正反都全等,那么只要我们先把用正则匹配非字母数字的字符(注意是全局多次匹配),将其删除,再用toLowerCase()将字母数字字符转成小写,至于正反判断,先用split('')将字符串转成数组,再用reverse()实现倒序,用join()重新转化为字符串判断即可

三、代码展示

var isPalindrome = function(s) {let format = s.replace(/[^A-Za-z0-9]/gi,'').toLowerCase().split('');return format.join('') === format.reverse().join('')
};

四、回顾与复习

正则表达式基础

js String对象常用方法

相关内容

热门资讯

葫芦岛银行北顺城支行党支部开展...   为充分发挥基层党组织战斗堡垒作用和党员先锋模范作用,坚守“金融为民、服务惠民”的初衷,在新春佳节...
春节期间,北京多家博物馆延时开... 丙午马年春节即将到来,春节期间全市多家博物馆延时开放,更好满足公众不同时段走进博物馆的需求。以下为部...
落地租车火了,新能源车型租车预... (来源:财闻) 今年春节租车市场呈现早启动、长租期、高增长三大特征,租车订...
广州春节前最后一轮土拍“落锤”... (来源:财闻) 2026年伊始,广州挂牌了4宗商业用地、2宗住宅用地。其中...
投资者提问:现在都2月了,请公... 投资者提问:现在都2月了,请公布一下贵公司。股东人数. 和十大流通股东。辛苦了!董秘回答(天孚通信S...