力扣125. 验证回文串

力扣125. Valid Palindrome（验证回文串）

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

示例 1：

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

示例 2：

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

提示：

• 1 <= s.length <= 2 * 10^5
• s 仅由可打印的 ASCII 字符组成