[125] 验证回文串

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

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

示例 1:

输入: "A man, a plan, a canal: Panama"

输出: true

示例 2:

输入: "race a car"

输出: false

设置头尾双指针比对

var isPalindrome = function(s) {
  const str = s.toLowerCase().replace(/[^a-z0-9]/g, '');
  let p1 = 0;
  let p2 = str.length - 1;
  while (p1 < p2) {
    if (str[p1] !== str[p2]) {
      return false;
    }
    p1++;
    p2--;
  }
  return true;
};