Палиндром без учёта регистра и знаков
Просмотр в формате 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
Комментарии