Рекурсивная проверка на палиндром
Вам нужно написать программу, которая будет определять, является ли заданная строка палиндромом с использованием рекурсии.
💡
Палиндром — это слово, фраза, число или другая последовательность символов, которая одинаково читается в прямом и обратном направлениях. Сюда входят знаки препинания, заглавные буквы и пробелы.
Единственная строка входных данных содержит строку
s.Программа должна вывести
Yes, если строка является палиндромом, и No, если нет.Вход | Выход |
madam | Yes |
hello | No |
Примечание: Для простоты предполагается, что входные строки состоят только из букв в нижнем регистре и не содержат никаких специальных символов или пробелов.
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB