125. Valid Palindrome

フレーズが回文であるとは、すべての大文字を小文字に変換し、英数字以外の文字をすべて削除した後に、前から読んでも後ろから読んでも同じになる場合を指します。英数字とは、アルファベットと数字を含みます。

与えられた文字列 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 は空文字列 "" になります。
空文字列は前から読んでも後ろから読んでも同じであるため、回文とみなされます。****