# 验证回文子串

验证回文子串

来源：力扣（LeetCode）链接 (opens new window)：https://leetcode.cn/problems/valid-palindrome/

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

# 问题

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

说明：本题中，我们将空字符串定义为有效的回文串

输入: "A man, a plan, a canal: Panama"
输出: true
解释："amanaplanacanalpanama" 是回文串

# 思路

正则表达式删除额外的字符

var isPalindrome = function(s) {
  const newStr = s.replace(/[^a-zA-Z0-9]/g, "").toLocaleLowerCase();
  const l = newStr.length;

  for (let i = 0; i < l; i++) {
    const first = newStr[i];
    const last = newStr[l - 1 - i];
    if (first !== last) {
      return false;
    }
  }

  return true;
};