[リートコード] 0125. 有効な回文

フレーズとは 回文 すべての大文字を小文字に変換し、英数字以外の文字をすべて削除した後、前後どちらから読んでも同じになります。英数字には文字と数字が含まれます。

文字列を与える s、 戻る 真実 もしそれが 回文、 または 間違い さもないと.

例 1:

入力： s = 「男、計画、運河：パナマ」
出力： 真実
説明： 「amanaplanacanalpanama」は回文です。

例 2:

入力： s = 「車でレースをする」
出力： 間違い
説明： 「raceacar」は回文ではありません。

例 3:

入力： s = " "
出力： 真実
説明： s は、英数字以外の文字を削除した後の空の文字列 "" です。空の文字列は前後どちらから読んでも同じなので回文である。

制約:

• 1 <= s.length <= 2 * 10 5
• s 印刷可能な ASCII 文字のみで構成されます。