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对象常用方法

相关内容

热门资讯

*ST华幸:一季度亏损超17亿... (来源:财闻) 公司股票存在终止上市风险。 5月29...
5月锡铅金属行情复盘 六月... 5 月 29 日紧急复盘:美伊战火、美联储换帅、中国减持美债、锡矿断供... 五大 "黑天鹅" 同时...
景区“圈路收费”一再上演,别让... 继4月份被文旅部点名通报后,稻城亚丁景区又一次陷入舆论漩涡。近日,一名自驾博主发视频质疑,稻城亚丁景...
技源集团股东会审议通过多项议案... 2026年5月29日,技源集团股份有限公司在上海市徐汇区钦州北路1089弄54号楼5楼公司会议室召开...
“美军至少打死199人” 美国打击“运毒船”已致至少199人死亡自去年9月初以来,美军在加勒比海和东太平洋持续打击所谓“运毒船...