题目描述
验证回文字符串
给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。
示例 1:
输入: "A man, a plan, a canal: Panama"输出: true
示例 2:
输入: "race a car"输出: false
思路
用删除非数字和非字母的字符，然后首尾比较。
方法一:str.replace(/\W*|\D*/g,"") \W 不是字母\D 不是数字* 表示任意个字符（包括0个）| 表示或g 全局匹配replace() 方法用于在字符串中用一些字符替换另一些字符，或替换一个与正则表达式匹配的子串/\W*|\D*/g 不是字母或者不是字符的任意个字符
方法二：
var str_1 = str.replace(/[^0-9a-z]/g,""); [^0-9a-z] 查找任何不在方括号之间的字符。
JavaScript实现
/** * @param {string} s * @return {boolean} */var isPalindrome = function(s) { let str = s.toLowerCase(); // toLowerCase转为小写，toUpperCase转为大写 var str_1 = str.replace(/\W*|\D*/g,""); for(let i = 0; i < str_1.length / 2; i++){ if(str_1[i] != str_1[str_1.length - i - 1]){ return false; } } return true;};