125.验证回文串

2020-03-09

验证回文串

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

说明:

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

示例:

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

输出: true

输入: "race a car"

输出: false

题解:

思路1： 双指针

先筛选出所有的有效字符串放入数组中， 然后用revese()求反再拼成字符串看两者是否全等

 

/**
 * @param {string} s
 * @return {boolean}
 */
var isPalindrome = function (s) {
  const re = /[A-Za-z0-9]/;
  let clearStr = [];
  for (let i = 0; i < s.length; i++) {
    if (re.test(s[i])) {
      clearStr.push(s[i].toLocaleLowerCase());
    }
  }
  return clearStr.join('') === clearStr.reverse().join('');
};