Script Python #26 (Hors-série) : Script - Phrase palindrome (algorithme) #1
/image%2F6758842%2F20231024%2Fob_2e312d_titre-phrase-palindrome.png)
Problème ouvert
Travail à faire :
Écrire un script qui demande à l'utilisateur de saisir une phrase et lui dit si cette phrase est un palindrome ou pas.
- Exemple : Si l'utilisateur saisit, par exemple, Engage le jeu que je le gagne, la Console Python lui renverra : Engage le jeu que je le gagne est une phrase palindrome !
- De même, s'il saisit Léon a rasé César à Noël, il aura droit à : Léon César a rasé Noël est une phrase palindrome ! (Source : Wikipédia).
Pour rappel :
Un palindrome est un mot ou une phrase qui peut se lire indifféremment de gauche à droite ou de droite à gauche tout en gardant le même sens. En voici quelques exemples célèbres (Source Wikipédia):
- Karine alla en Irak
- Ésope reste ici et se repose
- Et si l'arôme des bottes révèle madame, le verset t'obsède, moraliste !
Conseils : Lire tous les hors-séries précédents.
Pour ce faire, nous allons faire une petite analyse sur quoi reposera notre algorithme et donc notre script. En effet, comme Python est sensible à la casse, eh bien, il faudra soit transformer la phrase que l'utilisateur aura saisie en minuscule ou soit en majuscule. Aussi faudra-t-il penser à supprimer tous les accents, les espaces, les signes de ponctuations et les caractères spéciaux de cette phrase.
Voici l'algorithme :
/image%2F6758842%2F20240110%2Fob_10f605_phrase-palindrome-1.png)
/image%2F6758842%2F20240110%2Fob_d8b858_phrase-palindrome-2.png)
/image%2F6758842%2F20240110%2Fob_1f0666_phrase-palindrome-3.png)
/image%2F6758842%2F20240110%2Fob_84deda_phrase-palindrome-4.png)
Lire la suite : Script - Phrase palindrome #2