Palíndromo Recursivo
É-lhe pedido que escreva um programa que verifique, através de recursão, se uma dada string é um palíndromo.
💡
Um palíndromo é uma palavra, frase, número ou qualquer outra sequência de caracteres que se lê da mesma forma da frente para trás e de trás para a frente. Isto inclui pontuação, letras maiúsculas e espaços.
A primeira e única linha do input contém uma string
s de caracteres.O programa deve imprimir
Yes se a string for um palíndromo, ou No se não for.Input | Output |
madam | Yes |
hello | No |
Nota: Para simplificar, assuma que as strings de entrada são fornecidas apenas em letras minúsculas e que não contêm caracteres especiais ou espaços.
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB