js求解《初级算法》125. 验证回文串

半糖冰

于 2023-03-03 14:40:42 发布

阅读量428

点赞数

分类专栏：算法 travel 文章标签：算法 javascript leetcode

本文链接：https://blog.csdn.net/weixin_57269725/article/details/129319592

版权

算法 travel 专栏收录该内容

27 篇文章 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('')
};