Собесов

Valid Palindrome — палиндром с фильтрацией символов

АлгоритмыДва указателяЛёгкаяJunior

Условие

Строка считается палиндромом, если после

  1. приведения всех букв к нижнему регистру и
  2. удаления всех символов, не являющихся буквой латиницы или цифрой,

она читается одинаково слева направо и справа налево.

Дана строка s. Верните true, если после описанной нормализации она палиндром, и false иначе.

Ограничения: 1 ≤ s.length ≤ 2·10^5.

Примеры.

"A man, a plan, a canal: Panama" → true   (нормализуется в "amanaplanacanalpanama")
"race a car"                      → false  (нормализуется в "raceacar")
" "                                → true   (пустая после фильтрации = палиндром)

Хочешь увидеть разбор?

Зарегистрируйся бесплатно — откроется развёрнутое решение этой задачи и ещё 4 на выбор.

Зарегистрироваться и увидеть разбор
Уже есть аккаунт? Войти