#1509. CSP-模拟赛009-T6

CSP-模拟赛009-T6

给你一个字符串 s,如果它是 回文串,返回 true;否则,返回 false

回文串 是指在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后,正着读和反着读都一样的字符串。

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

示例 1:

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

示例 2:

  • 输入: race a car
  • 输出: false
  • 解释: "raceacar" 不是回文串。

示例 3:

  • 输入: " "(双引号里面一个空格)
  • 输出: true
  • 解释: 在移除非字母数字字符之后,s 是一个空字符串 ""。由于空字符串正着反着读都一样,所以是回文串。

提示:

  • 1 <= s.length <= 200,000
  • s 仅由可打印的 ASCII 字符组成