回文字符串

一个短语是回文，如果在将所有大写字母转换为小写字母并移除所有非字母数字字符后，前后读取的结果相同。字母数字字符包括字母和数字。 给定一个字符串 s，如果它是回文，返回 true，否则返回 false。

示例 1：

输入:

A man, a plan, a canal: Panama

输出:

true

解释:

amanaplanacanalpanama 是回文。

示例 2：

输入:

race a car

输出:

false

解释:

raceacar 不是回文。

示例 3：

输入:

输出:

true

解释:

s 在移除非字母数字字符后变成空字符串 ""。由于空字符串前后读取相同，所以它是回文。

约束：

\(1 \le s.length \le 2 * 10^5\)
s 只包含可打印的 ASCII 字符。