leetcode125. 验证回文串（Javascript）

最新推荐文章于 2024-11-01 15:19:21 发布

Feng Wuqian

最新推荐文章于 2024-11-01 15:19:21 发布

阅读量126

点赞数

分类专栏： leetcode 文章标签： leetcode

本文为本人原创文章，转载请标明出处

本文链接：https://blog.csdn.net/Aays2790/article/details/119413971

版权

leetcode 专栏收录该内容

23 篇文章 2 订阅

订阅专栏

在这里插入图片描述
思路：先用正则去除非字母和非数字字符，再遍历数组，比较开头和结尾对应的字符是否相等，一旦不相等返回false，要处理字符串长度小于等于1的情况，直接返回true

var isPalindrome = function(s) {
    if(s.length<=1){
        return true
    }
let str=s.replace(/[^a-zA-Z0-9]*/g,'')
if(str.length<=1){
return true
}
let lastStr=''
for(let i=0;i<str.length;i++){
lastStr=new RegExp(str[str.length-i-1],"i")
if(!lastStr.test(str[i])){
return false
}
}
return true
};

在这里插入图片描述
时间复杂度O(n)，空间复杂度O(1)