Условие
Строка считается палиндромом, если после
- приведения всех букв к нижнему регистру и
- удаления всех символов, не являющихся буквой латиницы или цифрой,
она читается одинаково слева направо и справа налево.
Дана строка s. Верните true, если после описанной нормализации она палиндром, и false иначе.
Ограничения: 1 ≤ s.length ≤ 2·10^5.
Примеры.
"A man, a plan, a canal: Panama" → true (нормализуется в "amanaplanacanalpanama")
"race a car" → false (нормализуется в "raceacar")
" " → true (пустая после фильтрации = палиндром)