一天一大 leet(验证回文串)难度:简单 DAY-19
时间:2022-07-25
本文章向大家介绍一天一大 leet(验证回文串)难度:简单 DAY-19,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
题目(难度:简单):
给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。
说明:本题中,我们将空字符串定义为有效的回文串。
示例
- 示例 1
入: "A man, a plan, a canal: Panama"
输出: true
- 示例 2
输入: "race a car"
输出: false
抛砖引玉
- 字符串中只有字母和数字参与回文校验(从前到后和从后到前字母顺序一致)
- 把字符串换成小写
- 只保留字母和数字
- 开启两个指针,从前到后 i,从后到前 len-i 比较两个字符是不是相同:
- 相同比较下一个 i++
- 不同直接返回 false
- 当从前到后的指针大于从后到前的指针 len-i,则说明遍历完了
/**
* @param {string} s
* @return {boolean}
*/
var isPalindrome = function (s) {
if (!s) return true
let _result = true,
i = 0,
str = s.toLowerCase().match(/[a-z0-9]/g)
if (!str || !str.length) return true
let len = str.length - 1
while (i < len - i) {
if (str[i] === str[len - i]) {
i++
} else {
return (_result = false)
}
}
return _result
}
其他解法
- 去掉非数字、字符串,剩余部分分割后,倒转对比
/**
* @param {string} s
* @return {boolean}
*/
var isPalindrome = function (s) {
var arr = s
.replace(/[^d^w]/g, '')
.toLowerCase()
.split('')
return arr.join() === arr.reverse().join()
}
/**
* @param {string} s
* @return {boolean}
*/
var isPalindrome = function (s) {
s = s.replace(/[^0-9a-zA-Z]/g, '').toLowerCase()
let n = s.length
let left = 0
let right = n - 1
while (left < right) {
if (s[left] != s[right]) {
return false
}
left++
right--
}
return true
}
/**
* @param {string} s
* @return {boolean}
*/
var isPalindrome = function (s) {
if (s === '') return true
s = s.replace(/[^a-zA-Z0-9]/g, '').toLocaleLowerCase()
for (let i = 0, j = s.length - 1; i <= j; ) {
if (s[i] !== s[j]) {
return false
}
i++
j--
}
return true
}
- ASP.NET MVC5+EF6+EasyUI 后台管理系统(2)-easyui构建前端页面框架[附源码]
- 扬言毁灭人类的索菲亚再一次挑战了人类
- SQL Server 存储过程生成insert语句
- silverlight 背景透明
- .Net 转战 Android 4.4 日常笔记(1)--工具及环境搭建
- ASP.NET MVC5+EF6+EasyUI 后台管理系统(33)-MVC 表单验证
- 如何利用深度学习识别千万张图片?
- ASP.NET MVC5+EF6+EasyUI 后台管理系统(32)-swfupload多文件上传[附源码]
- ASP.NET MVC5+EF6+EasyUI 后台管理系统(31)-MVC使用RDL报表
- 43 Hot Flex and ActionScript 3.0 APIs, tips and tools for Autumn 2008
- 异步数据存储
- 谈谈基于SQL Server 的Exception Handling[中篇]
- C# AD(Active Directory)域信息同步,组织单位、用户等信息查询
- 如何仅使用TensorFlow C+来训练深度神经网络
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- 【技术创作101训练营】技术角 | 在CentOS 8上使用Nginx 1.18: 基本配置
- Java诊断应用之Arthas实战(技术创作101训练营)
- 突击并发编程JUC系列-数组类型AtomicLongArray
- 个人量化投资体系搭建(一)
- 服务端的 WebAssembly 与 Rust 入门篇
- pImpl
- Flask+requests发起页面请求示例
- 【技术创作101训练营】Git 如何成功配置SSH key连接多个代码平台?
- 深入浅出iOS内存管理-技术创作101训练营
- 聊聊原型 Prototype | 技术创作101训练营
- Excelize 2.3.1 发布,Go 语言 Excel 文档基础库,支持加密表格文档
- PUMA560机器人工具箱运动控制A:路径规划-运动学
- Android 3分钟带你入门开发测试
- Spring Boot 知识清单(一)SpringApplication
- Linux下的IO监控与分析