125. 验证回文串 #

原题链接：LeetCode 125. 验证回文串

题目描述 #

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

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

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

示例 1：

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

示例 2：

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

示例 3：

**输入：**s = " " **输出：**true **解释：**在移除非字母数字字符之后，s 是一个空字符串 "" 。 由于空字符串正着反着读都一样，所以是回文串。

提示：

1 <= s.length <= 2 * 105
- `s` 仅由可打印的 ASCII 字符组成

难度： Easy

题解代码 #

var isPalindrome = function(s) {
  const str = s.replace(/[^a-zA-Z0-9]/g, '').toLowerCase()
  // return str === str.split('').reverse().join('')
  let left = 0, right = str.length - 1
  let ret = true
  while(left < right) {
      if (str[left] !== str[right]) {
          ret = false
          break
      }
      left++
      right--
  }
  return ret
};