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

一、题目描述

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

给你一个字符串 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对象常用方法

相关内容

热门资讯

我国部署开展 大规模职业技能培... 新华社北京7月15日电 (记者 姜琳) 国务院就业促进和劳动保护工作领导小组近日印发关于开展大规模职...
请简要描述什么是平行宇宙? 请简要描述什么是平行宇宙?百科里的看不懂。如同2条平行线 永远不会相交所以 如果平行宇宙的话你可能...
银魂这句话出自多少集? 银魂这句话出自多少集?是在253话,小玉和银桑之间的一段对话,银桑回答完以后,霸气地拿着洞爷湖在墙上...
小沈阳竟遭《我就是演员》全体导... 小沈阳竟遭《我就是演员》全体导师灭灯,表情略显不服,他真的过气了吗?真的过气了。现在他的热度非常低,...
求曾经看过的一本小说!求书名!... 求曾经看过的一本小说!求书名!内容为有一个小男孩,从小就一直超级倒霉......看变形金刚得了那么Y...
大航海时代ol 购买更多的货物 大航海时代ol 购买更多的货物rt先是引取,就是买卖技能,等级越高就能买入更大量,组队了就能分享到技...
请告诉我关于守护甜心第四季悦梦... 请告诉我关于守护甜心第四季悦梦的资料??????????有吗
人生嘛,就是笑笑别人,顺便再让... 人生嘛,就是笑笑别人,顺便再让别人笑笑。什么意思?人生嘛,就是笑笑别人,顺便再让别人笑笑。什么意思?...
电磁感应的概念和定义是什么? 电磁感应的概念和定义是什么?电磁感应(Electromagneticinduction)现象是指放在...
三元股份相关公司新增一项900... (来源:快查一企业中标了)快查APP显示,三元股份相关公司北京首农畜牧发展有限公司于2025年7月1...