Палиндром без учёта регистра и знаков

Просмотр в формате PDF

Submit solution


Очки: 120
Ограничение по времени: 2.0s
Ограничение по памяти: 256M

Problem type
Allowed languages
C++, Python

Редактор проверяет фразу перед публикацией. Его интересует, читается ли она одинаково слева направо и справа налево, если:

  • учитывать только латинские буквы;
  • не различать строчные и заглавные буквы;
  • полностью игнорировать пробелы, цифры и любые знаки препинания.

По заданной строке определите, является ли такая очищенная версия фразы палиндромом.

Входные данные

В единственной строке задана непустая строка из печатных ASCII-символов, включая возможные пробелы. Длина строки от 1 до 2 * 10^5.

Выходные данные

Выведите YES, если очищенная строка является палиндромом, иначе выведите NO.

Ограничения

  • 1 <= |s| <= 2 * 10^5
  • строка состоит из печатных ASCII-символов
  • ввод осуществляется через стандартный ввод
  • вывод осуществляется через стандартный вывод

Примеры

Пример 1

Входные данные

Able , was I

Выходные данные

NO

Пояснение

Оставляем буквы 'ablewasi'; в обратном порядке 'isawelba' — не совпадает, поэтому NO.

Пример 2

Входные данные

a

Выходные данные

YES

Комментарии

Еще нет ни одного комментария.