Древний палиндром артефакта
Археологи обнаружили древнюю каменную стелу с высеченной надписью s. Мудрецы утверждают, что надпись скрывает защитное заклинание, если после приведения всех латинских букв к нижнему регистру и удаления всех небуквенно-цифровых символов (пробелов, знаков препинания) получившаяся строка читается одинаково слева направо и справа налево.
Определите, является ли исходная надпись истинным палиндромом.
Входные данные
Единственная строка содержит исходную строку s (1≤∣s∣≤2⋅105), состоящую из печатных символов ASCII.Выходные данные
Выведитеtrue, если строка после фильтрации является палиндромом (включая случай, когда строка пуста), и false в противном случае.
Примеры
Пример 1
Входные данные:A man, a plan, a canal: Panamatrueamanaplanacanalpanama, которая читается одинаково в обоих направлениях.
Пример 2
Входные данные:race a carfalseraceacar не является палиндромом.Древний палиндром артефакта
Археологи обнаружили древнюю каменную стелу с высеченной надписью s. Мудрецы утверждают, что надпись скрывает защитное заклинание, если после приведения всех латинских букв к нижнему регистру и удаления всех небуквенно-цифровых символов (пробелов, знаков препинания) получившаяся строка читается одинаково слева направо и справа налево.
Определите, является ли исходная надпись истинным палиндромом.
Входные данные
Единственная строка содержит исходную строку s (1≤∣s∣≤2⋅105), состоящую из печатных символов ASCII.Выходные данные
Выведитеtrue, если строка после фильтрации является палиндромом (включая случай, когда строка пуста), и false в противном случае.
Примеры
Пример 1
Входные данные:A man, a plan, a canal: Panamatrueamanaplanacanalpanama, которая читается одинаково в обоих направлениях.
Пример 2
Входные данные:race a carfalseraceacar не является палиндромом.