Algorithme palindrome en Python
Un nombre est un palindrome si il s’écrit de la même manière après l’inversion de ce dernier.
Exemples:
232, 191, 22022, 111, 666, 12012
La logique du programme
- Récupère le nombre/la chaîne à vérifier
- Garder le nombre/la chaîne dans une variable temporaire
- Inverser le nombre/la chaîne
- Comparer le nombre/la chaîne temporaire avec le nombre/la chaîne inversé
- Si les deux nombres/chaînes sont identiques, afficher « xxxx est un palindrome »
- Sinon, afficher « xxxx n’est pas un palindrome »
Programme 1: pour vérifier si le nombre/la chaîne est palindrome ou non
def check_palindrome(v): reverse = v[::-1] if (v == reverse): return True return False var = input(("Entrez une valeur: ")) if(check_palindrome(var)): print("L'entrée est un palindrome") else: print("L'entrée n'est pas un palindrome")
Programme 2: pour vérifier si le nombre/la chaîne est palindrome ou non de manière récursive
def check_palindrome(v): if len(v) < 1: return True else: if v[0] == v[-1]: return check_palindrome(v[1:-1]) else: return False var = input(("Entrez une valeur: ")) if(check_palindrome(var)): print("L'entrée est un palindrome") else: print("L'entrée n'est pas un palindrome")
Programme 3: pour vérifier si le nombre/la chaîne est palindrome ou non
var = input(("Entrez une valeur: ")) if(var == var[::-1]): print("L'entrée est un palindrome") else: print("L'entrée n'est pas un palindrome")