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
};