博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
125. 验证回文串
阅读量:7072 次
发布时间:2019-06-28

本文共 465 字,大约阅读时间需要 1 分钟。

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

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

示例 1:

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

示例 2:

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

解题思路:

  • 1.循环遍历字符串,依次比较首尾对应位置字符是否相等
  • 2.考虑到JS中字符串与数组转换起来比较方便,可以将字符串转为数据,然后将数组倒转并转回字符串,比较两者是否相等。
var isPalindrome = function(s) {    //将字符串变为小写,并将其中的非字符项去掉    var string = s.toLowerCase().replace(/\W/g,'');    //转为数组,倒转,然后转为字符串    var res = string.split('').reverse().join('');    //比较两者是否相同    return string === res; };

转载地址:http://eghll.baihongyu.com/

你可能感兴趣的文章
redis cluster (1) 原理与基本操作
查看>>
数据库的三大范式以及五大约束
查看>>
Nginx学习笔记(二)——搭建Web服务器
查看>>
BGP之间建立邻居
查看>>
在DOS下配计算机的ip
查看>>
网摘--2014年5月12日
查看>>
python作业
查看>>
浅析如何在Linux系统中如何安装软件
查看>>
windows常用命令(快捷命令篇)
查看>>
DNS配置,主从,子域,转发
查看>>
Python之collection系列
查看>>
接口实现单例模式
查看>>
rhel6 yum源配置文件
查看>>
Android ListView的使用
查看>>
Hyper-V:无法打开虚拟机XXX,因为虚拟机监控程序未运行
查看>>
FastSocket学习笔记~制定自已的传输协议~续~制定基于FastSocket的协议
查看>>
如何让你的SQL运行得更快
查看>>
WF4.0(2)----设计工作流
查看>>
《计算机组成原理》计算机有哪些分类?
查看>>
6.13. WWW::Mechanize
查看>>