EduBrick

Палиндром без пробелов

2000 мс · 256 МБ · всё или ничего

Является ли строка палиндромом, если не обращать внимания на пробелы и на регистр букв?

Например, A man a plan a canal Panama — палиндром.

Формат ввода

Одна строка длиной не больше 10510^5 символов из латинских букв обоих регистров и пробелов. Строка непустая, не начинается и не заканчивается пробелом.

Формат вывода

Одно число: 11, если палиндром, и 00 иначе.

Примеры

ввод
A man a plan a canal Panama
вывод
1

Примечание

Соберите очищенную строку, а потом идите двумя указателями навстречу. Не пишите i < clean.size() - 1 - i: size() беззнаковый, и на короткой строке вычитание уводит в 1844674407370955161518\,446\,744\,073\,709\,551\,615.

Войдите, чтобы отправлять решения.