原创

验证回文串

题目

难度级别:简单

给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。

说明:本题中,我们将空字符串定义为有效的回文串。

示例 1:

输入: "A man, a plan, a canal: Panama" 输出: true

示例 2:

输入: "race a car" 输出: false

解题思路

这道题因为js没有判断字符串同时包含字母和数字得方法,考虑到更简单...所以通过正则将字符串保留为字母(大写字母转为小写字母用js)和数字之后,使用双指针法,一头一尾判断字符是否相等,若存在不相等时输出false

const isPalindrome = function(s) {
    s = s.toLowerCase().replaceAll(/[^0-9a-z]/g,"")

    for(let i = 0, j = s.length - 1; i < s.length, j >= 0; i++ , j-- )
        if (s[i] !== s[j]) return false

    return true
};

题目来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/valid-palindrome

原创声明,本文系作者授权云+社区发表,未经许可,不得转载。

如有侵权,请联系 yunjia_community@tencent.com 删除。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 同构字符串

    所有出现的字符都必须用另一个字符替换,同时保留字符的顺序。两个字符不能映射到同一个字符上,但字符可以映射自己本身。

    _kyle
  • 2的幂

    当整数n大于1时,对其进行迭代,通过对连续2取模判断是否等于0,当遇到不为0时,直接输出false。

    _kyle
  • 单词规律

    给定一种规律 pattern 和一个字符串 str ,判断 str 是否遵循相同的规律。

    _kyle
  • memcache和redis的区别

    1、Redis和Memcache都是将数据存放在内存中,都是内存数据库。不过memcache还可用于缓存其他东西,例如图片、视频等等 2、数据类型–Memcac...

    苦咖啡
  • 聊聊rocketmq的AccessChannel

    rocketmq-client-4.5.2-sources.jar!/org/apache/rocketmq/client/AccessChannel.java

    codecraft
  • 聊聊rocketmq的AccessChannel

    rocketmq-client-4.5.2-sources.jar!/org/apache/rocketmq/client/AccessChannel.java

    codecraft
  • leetcode哈希表之独一无二的出现次数

    这里利用HashMap来计数,最后在判断一下map大小与values去重之后的大小。

    codecraft
  • 腾讯云服务器成都地域 1核1G内存1M带宽评测及如何选择

    腾讯云 AMD 云服务器成都云主机是腾讯云 AMD CPU的新主机类型,放置在成都节点。国内这些大商家很少有在大西南布置如此庞大规模的公有云,连阿里云也是只有私...

    魏艾斯博客www.vpsss.net
  • leetcode哈希表之独一无二的出现次数

    这里利用HashMap来计数,最后在判断一下map大小与values去重之后的大小。

    codecraft
  • 推动NFV创新的开源途径

    网络功能虚拟化(NFV)和软件定义网络(SDN)将在电信行业的发展中发挥至关重要的作用,基于虚拟化技术和硬件的混合网络模式已经成为运营商和商业模式获得成功的关键...

    SDNLAB

扫码关注云+社区

领取腾讯云代金券