js-算法-回文

验证回文串

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

类型：双指针

// s = 'A man, a plan, a canal: Panama'
// s = 'A,'
s = 'A.'
function isPalindrome(s) {
  if(s === ' ') return true
  s = s.replace(/[^a-z|A-Z|\d]/g, '').toLowerCase()
  let j = s.length - 1
  for(let i = 0; i < j;) {
    if(s.charAt(i) !== s.charAt(j)) {
      return false
    }
    ++i
    --j
  }
  return true
}
console.log( isPalindrome(s))