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")


 
Exercice Python Corrigé

Laisser un commentaire

Votre adresse e-mail ne sera pas publiée. Les champs obligatoires sont indiqués avec *