题目

如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个回文串。

字母和数字都属于字母数字字符。

给你一个字符串 s，如果它是回文串，返回 true ；否则，返回 false 。

输入： s = "race a car"
输出： false
解释： "raceacar" 不是回文串。

题解

第一种

我们这里接收一个参数 str。首先通过 if 判断字符串长度是否小于 2，若是则一定是回文字符串，直接返回 true。接着定义了一个匹配非数字和小写字母的正则表达式 reg，接下来将传入的字符串转为小写字母，再通过 replace 方法将非数字和小写字母的字符替换为空字符串，从而得到真正需要判断的字符串 realStr。接下来通过计算 realStr 的中间位置（若长度为奇数则为中间字符，若长度为偶数则为中间两个字符的左边一个）得到 midleIndex，并定义一个布尔值变量 result 初始化为 true。最后通过双指针比较 realStr 的首尾字符，若不相等则将 result 置为 false，并跳出循环。最终函数返回 result。

    var isPalindrome = function(str) {
      if(str.length < 2) {
          return true;
      }
      const reg = /[^0-9a-z]/g;
      const smallStr = str.toLowerCase();
      const realStr = smallStr.replace(reg, '');
      const midleIndex = parseInt(realStr.length / 2);
      let result = true;
      for(let i = 0; i < midleIndex; i++) {
          if(realStr.charAt(i) !== realStr.charAt(realStr.length - 1 - i)) {
              result = false;
              break;
          }
      }
      return result;
  };

第二种

我们先创建一个数组 res，用于存放提取出来的字母和数字，使用 for 循环遍历字符串 s 中的每一个字符，若该字符是数字、大写字母或小写字母，则将该字符添加到数组 res 中，使用数组的 reverse 方法将数组 res 反转，并使用数组的 join 方法将其转化为字符串格式，赋值给变量 str，将变量 str 中的所有字符转换成大写字母形式。，在将字符串 str 再次使用字符反转的方法进行反转，并赋值给变量 strF。最后判断变量 str 是否等于变量 strF，若相等则说明原字符串是一个回文字符串，返回 true，否则说明不是回文字符串，返回 false

  var isPalindrome = function (s) {
      let res = [];
      for (let i = 0; i < s.length; i++) {
          if (
              (48 <= s.charCodeAt(i) && s.charCodeAt(i) <= 57) ||
              (65 <= s.charCodeAt(i) && s.charCodeAt(i) <= 90) ||
              (97 <= s.charCodeAt(i) && s.charCodeAt(i) <= 122)
          ) {
              res.push(s[i]);
          }
      }
      let str = res.reverse().join("");
      str = str.toUpperCase();
      let strF = str.split("").reverse().join("");
      return str == strF;
  };

坚持努力，无惧未来！

JS算法-验证回文串

题目

题解

第一种

第二种