#125Легко
Палиндром ли
Время: 1 s · Память: 256 MB
- Рекурсия
Условие
Дано слово. Является ли оно палиндромом, то есть читается ли одинаково слева направо и справа налево? Например, kiyik — палиндром. Проверьте рекурсией.
Формат ввода
В одной строке — слово из строчных латинских букв длиной от до .
Формат вывода
YES — палиндром, NO — нет.
Примеры
Ввод
kiyik
Вывод
YES
Ввод
abca
Вывод
NO
Примечание
Слово — палиндром, если первая и последняя буквы равны и часть между ними тоже палиндром. Базовый случай: пустое слово или слово из одной буквы — палиндром. Удобно передавать в функцию не само слово, а границы (индексы и ). Во втором примере b и c не равны — NO.
