Palindrome récursif
On vous demande d’écrire un programme qui détermine si une chaîne de caractères donnée est un palindrome en utilisant la récursion.
💡
Un palindrome est un mot, une phrase, un nombre ou toute autre séquence de caractères qui se lit de la même manière à l’endroit et à l’envers. Cela inclut la ponctuation, la capitalisation et les espaces.
La première et unique ligne de l’entrée contient une chaîne de caractères
s.Le programme doit afficher
Yes si la chaîne est un palindrome, ou No si elle ne l’est pas.Entrée | Sortie |
madam | Yes |
hello | No |
Note: Pour simplifier, supposez que les chaînes fournies en entrée sont uniquement en minuscules et qu’elles ne contiennent ni caractères spéciaux ni espaces.
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB