leetcode系列--125.验证回文串

leetcode系列–第125题.验证回文串

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。
说明：本题中，我们将空字符串定义为有效的回文串。

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

/**
 * @param {string} s
 * @return {boolean}
 */
var isPalindrome = function (s) {
  // 判断是否回文的方法
  var check = function (s) {
    let length = s.length;
    let l = 0,
      r = length - 1;
    while (l < r) {
      if (s[l] != s[r]) {
        return false
      }
      l++
      r--
    }
    return true
  }
  var reg = /^[a-zA-Z0-9]*$/ //字母 数字的正则
  let length = s.length;
  let array = s.split('') // 字符串转数组
  // 倒着循环不会因为数组切割影响前面的数组循环
  for (let i = length - 1; i >= 0; i--) {
    let isVaild = reg.test(array[i]);
    if (!isVaild) {
      array.splice(i, 1)
    } else {
      if (isNaN(array[i])) {
       // 字母字母才转换小写
        array[i] = array[i].toLowerCase()
      }
    }
  }
  // let res = array.join('');
  return check(array)
};