Фраза-перевёртыш

Лёгкая

Фразу назовём перевёртышем, если она читается одинаково слева направо и справа налево — при условии, что мы смотрим только на латинские буквы и цифры, а регистр букв не важен. Пробелы, знаки препинания и прочие символы просто пропускаются. Дана строка text. Верните True, если она перевёртыш, и False в противном случае. Попробуйте обойтись без копии строки — O(1) дополнительной памяти.

Пример 1

text="Step on no pets!" → True

Остаются только буквы: «steponnopets» — слева направо и справа налево читается одинаково.

Пример 2

text="Taco cat, 2 go" → False

После очистки получается «tacocat2go». Первая буква t, а последняя o — уже не совпадают.

Пример 3

text="?! .." → True

Ни одной буквы или цифры не осталось — пустая строка читается одинаково в обе стороны.

Ограничения

1 ≤ len(text) ≤ 2 · 10⁵
text состоит из печатных символов ASCII

Встречал эту задачу на настоящем собесе?

Решили0

Пробовали0

Отправок0

Принято—

Темы

Two Pointers String

Вход

text="Step on no pets!"

Ожидается

True

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 5 тестов на сервере, включая скрытые.