## 题目 给定一个字符串，验证它是否是回文串，只考虑**字母**和**数字**字符，可以**忽略字母的大小写**。 说明：本题中，我们将空字符串定义为有效的回文串。 **示例 1:** > 输入: "A man, a plan, a canal: Panama" > 输出: true **示例 2:** > 输入: "race a car" > 输出: false **注：** <span style="color: #ff0000">回文串：**正读**和**反读**都一样的字符串。例如：level,noon都是回文串。</span> ### 分析 > 题目要求我们只考虑数字和字母并且忽略大小写，即符号与空格等都要去除，再统一转成大写或小写，最后再验证是否是回文串。 ### 代码 ```javascript /** * @param {string} s * @return {boolean} */ /* * 编写函数去除特殊符号与空格并转换成小写统一处理 * 利用正则表达式去除符号等 */ const excludeSpecial = function(s) { // 去掉转义字符 s = s.replace(/[\'\"\\\/\b\f\n\r\t]/g, '') // 去掉特殊字符 s = s.replace(/[\`\!\;\-\.\,\@\#\$\%\^\&\*\(\)\{\}\:\"\<\>\?\[\]]/g, '') //去除所有空格 s = s.replace(/\s*/g, '') //转换成小写 s = s.toLowerCase() return s } var isPalindrome = function(s) { s = excludeSpecial(s) const rs = s.split('').reverse().join('') return rs == s }; ``` - 执行用时 :88 ms, 在所有 javascript 提交中击败了56.51%的用户 - 内存消耗 :40.4 MB, 在所有 javascript 提交中击败了20.37%的用户 > js解法主要是逻辑比较简单，但在执行用时与内存消耗上就比较欠缺。