如何用JS实现力扣125和131题:验证及分割回文串?
- 内容介绍
- 文章标签
- 相关推荐
本文共计953个文字,预计阅读时间需要4分钟。
菜鸟刷算法的一天,每天分享两道算法题,大家有这个想法的,可以关注我,然后一起坚持下去,每天坚持算法之旅。希望我们共同进步,一起加油!+LC+125-验证回文串+ 给定一个字符串,验证它是否是回文串。
菜鸡刷算法的一天,每天分享两题算法,大家有这个想法的,可以给我个关注,然后一起坚持每天的算法之旅。希望我们共同进步,一起加油。 LC 125-验证回文串给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。
说明:本题中,我们将空字符串定义为有效的回文串。
注:回文串是正着读和反着读都一样的字符串。
示例 1:
-输入: "A man, a plan, a canal: Panama"
-输出: true
-解释:"amanaplanacanalpanama" 是回文串
复制代码
示例 2:
- 输入: "race a car"
- 输出: false
- 解释:"raceacar" 不是回文串
复制代码
解题思路 :利用正则表达式去掉字符串中的空格和标点符号,在全部转为小写(大写也行)。然后设立对撞双指针,判断左右两边字符是否相同。
本文共计953个文字,预计阅读时间需要4分钟。
菜鸟刷算法的一天,每天分享两道算法题,大家有这个想法的,可以关注我,然后一起坚持下去,每天坚持算法之旅。希望我们共同进步,一起加油!+LC+125-验证回文串+ 给定一个字符串,验证它是否是回文串。
菜鸡刷算法的一天,每天分享两题算法,大家有这个想法的,可以给我个关注,然后一起坚持每天的算法之旅。希望我们共同进步,一起加油。 LC 125-验证回文串给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。
说明:本题中,我们将空字符串定义为有效的回文串。
注:回文串是正着读和反着读都一样的字符串。
示例 1:
-输入: "A man, a plan, a canal: Panama"
-输出: true
-解释:"amanaplanacanalpanama" 是回文串
复制代码
示例 2:
- 输入: "race a car"
- 输出: false
- 解释:"raceacar" 不是回文串
复制代码
解题思路 :利用正则表达式去掉字符串中的空格和标点符号,在全部转为小写(大写也行)。然后设立对撞双指针,判断左右两边字符是否相同。

