Войти Регистрация
Алгоритмы

51. Палиндром без знаков и регистра

Лёгкая

Дана строка s. Отбросьте всё, кроме букв и цифр, и не учитывайте регистр. Верните True, если оставшееся читается одинаково в обе стороны.

Строка без букв и цифр — палиндром.

В работе: Проверка ввода в игре «перевёртыши» в мобильном приложении.

Пример 1

Ввод
s = "No 'x' in Nixon"
Вывод
True

Пример 2

Ввод
s = "Was it a car?"
Вывод
False

Ограничения

  • 0 ≤ длина s ≤ 2·10⁵
  • Лимит — 1 с на тест.
Как вызывается ваш код Читать ввод и печатать ответ не нужно: мы вызываем функцию на каждом тесте и сравниваем то, что она вернула. print() и console.log() уходят в консоль. 
def is_palindrome(s):
Два указателяСтрокицельO(n)

Источник: Авито, Go, каталог задач solvit.space. Условие пересказано своими словами.

Ещё давали: Сбер, стажировка Java.

Давали на собеседовании? Ответов пока мало — ваш поможет.