Skip to content

验证回文串

问题

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

本题中,将空字符串定义为有效的 回文串 。

示例 1:

输入: s = "A man, a plan, a canal: Panama"
输出: true
解释:"amanaplanacanalpanama" 是回文串
示例 2:

输入: s = "race a car"
输出: false
解释:"raceacar" 不是回文串

提示:

1 <= s.length <= 2 * 105
字符串 s 由 ASCII 字符组成

答案

js
var isPalindrome = function(s) {
    s=s.replace(/[^A-Za-z0-9]/g,'').toLowerCase();
    return s==s.split("").reverse().join("");
};

扩展

正则表达式