Un palindrome est un mot ou une phrase qui se lit indifféremment de droite à gauche et de gauche à droite.
Pour cet exercice, vous devez utiliser en priorité le fichier squelette ex05-palindromes.py. IMPORTANT : Enregistrez le avec Right Click + Save Link As... pour conserver l’encodage.
Selon la convention de structuration des modules, ce fichier sera structuré en quatre parties :
L’objectif est d’écrire une fonction pal() :
s ;s est un palindrome”.Les espaces seront ignorés et la fonction devra être insensible à la casse (minuscules/majuscules). Une version plus élaborée pourrait traiter le cas des caractères accentués et de la ponctuation.
Vérifier le bon fonctionnement de la fonction en effectuant un appel depuis main() et en affichant la valeur de retour (les doctests de la fonction donnent des exemples d’appel et les valeurs de retour correspondantes).
Il existe plusieurs stratégies pour résoudre le problème.
On peut utiliser un algorithme itératif “bas niveau” en parcourant les caractères de la chaîne simultanément à partir du début et de la fin. Le terme “bas niveau” est employé parce que la solution s’intéresse aux éléments constitutifs de la chaîne de caractère, pas à la chaîne elle même. Cet algorithme fonctionne mais ne tire pas partie des fonctionnalités de Python.
Une approche “haut niveau” ou pythonique va a contrario considérer la chaîne de caractère comme l’élément de base. Elle ne nécessite donc pas d’itérations.On utilise exclusivement le slicing et les méthodes de chaines de caractères. Lesquelles ? Cette façon de faire est plus concise (3 lignes max), plus performante et doit être privilégiée.
On peut également utiliser la récursivité. Quels sont les cas de base ? Quel est l’appel récursif ?
Une fois la fonction opérationnelle pour quelques arguments, ET SEULEMENT DANS CE CAS, lancer les doctests dans un terminal:
$ python -m doctest ex05_palindromes.py -vLa totalité des doctests doivent réussir.