验证回文串

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

字母和数字都属于字母数字字符。

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

示例 1:

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

输出:true

解释:"amanaplanacanalpanama" 是回文串。

示例 2:

输入:s = "race a car"

输出:false

解释:"raceacar" 不是回文串。

示例 3:

输入:s = " "

输出:true

解释:在移除非字母数字字符之后,s 是一个空字符串 "" 。

由于空字符串正着反着读都一样,所以是回文串。

解法:

js 复制代码
/**
 * @param {string} s
 * @return {boolean}
 */

const isPalindrome = function (s) {
    let list = s.match(/[a-z0-9]/ig)
    if (!list) return true
    let str = ''
    for (let i = list.length - 1; i >= 0; i--) {
        str += list[i]
    }
    return list.join('').toLowerCase() === str.toLowerCase()
};
相关推荐
萧大侠jdeps7 分钟前
图片生成视频-右进
前端·javascript·音视频
Domain-zhuo29 分钟前
JS对于数组去重都有哪些方法?
开发语言·前端·javascript
明月清风徐徐1 小时前
Vue实训---2-路由搭建
前端·javascript·vue.js
鸽鸽程序猿1 小时前
【前端】javaScript
开发语言·前端·javascript
秦时明月之君临天下2 小时前
React和Next.js的相关内容
前端·javascript·react.js
米奇妙妙wuu2 小时前
React中 setState 是同步的还是异步的?调和阶段 setState 干了什么?
前端·javascript·react.js
new出一个对象8 小时前
uniapp接入BMapGL百度地图
javascript·百度·uni-app
你挚爱的强哥9 小时前
✅✅✅【Vue.js】sd.js基于jQuery Ajax最新原生完整版for凯哥API版本
javascript·vue.js·jquery
前端Hardy9 小时前
纯HTML&CSS实现3D旋转地球
前端·javascript·css·3d·html
susu10830189119 小时前
vue3中父div设置display flex,2个子div重叠
前端·javascript·vue.js