prog:python:palindrome
Différences
Ci-dessous, les différences entre deux révisions de la page.
| Les deux révisions précédentesRévision précédenteProchaine révision | Révision précédente | ||
| prog:python:palindrome [2020/04/06 09:19] – jbpuel | prog:python:palindrome [2020/04/16 13:35] (Version actuelle) – jbpuel | ||
|---|---|---|---|
| Ligne 10: | Ligne 10: | ||
| * fonction récursive | * fonction récursive | ||
| - | <code python> | + | <WRAP centeralign> |
| + | == Voir le programme == | ||
| + | <code python> | ||
| """ | """ | ||
| Ligne 48: | Ligne 50: | ||
| phrase = phrase.replace(" | phrase = phrase.replace(" | ||
| return phrase | return phrase | ||
| + | |||
| ph = input(" | ph = input(" | ||
| ph = nettoyage(ph) | ph = nettoyage(ph) | ||
| - | print (" | + | print(" |
| i = 0 | i = 0 | ||
| long = len(ph) | long = len(ph) | ||
| Ligne 57: | Ligne 60: | ||
| # Méthode 1 : parcours classique de la chaîne | # Méthode 1 : parcours classique de la chaîne | ||
| - | while i< | + | while i < long/2: |
| if (ph[i] == ph[long-1-i]): | if (ph[i] == ph[long-1-i]): | ||
| pal = True | pal = True | ||
| Ligne 63: | Ligne 66: | ||
| pal = False | pal = False | ||
| break | break | ||
| - | i=i+1 | + | i = i+1 |
| - | + | ||
| if pal: | if pal: | ||
| - | print (" | + | print(" |
| else: | else: | ||
| - | print ("Pas palindrome" | + | print(" |
| # Méthode 2 : parcours de la chaîne, notation plus python | # Méthode 2 : parcours de la chaîne, notation plus python | ||
| - | while i< | + | while i < long/2: |
| if (ph[i] == ph[-1-i]): | if (ph[i] == ph[-1-i]): | ||
| pal = True | pal = True | ||
| Ligne 77: | Ligne 80: | ||
| pal = False | pal = False | ||
| break | break | ||
| - | i=i+1 | + | i = i+1 |
| - | + | ||
| if pal: | if pal: | ||
| - | print (" | + | print(" |
| else: | else: | ||
| - | print ("Pas palindrome" | + | print(" |
| # Méthode 3 : comparaison de la chaîne et de son miroir, encore plus python | # Méthode 3 : comparaison de la chaîne et de son miroir, encore plus python | ||
| ph2 = ph[::-1] | ph2 = ph[::-1] | ||
| if ph2 == ph: | if ph2 == ph: | ||
| - | print (" | + | print(" |
| else: | else: | ||
| - | print ("Pas palindrome" | + | print(" |
| - | + | ||
| # Méthode 4 : fonction récursive | # Méthode 4 : fonction récursive | ||
| - | def palindrome (phrase): | + | def palindrome(phrase): |
| if phrase[0] == phrase[-1]: | if phrase[0] == phrase[-1]: | ||
| pal = True | pal = True | ||
| if len(phrase) > 2: | if len(phrase) > 2: | ||
| - | pal = palindrome (phrase[1: | + | pal = palindrome(phrase[1: |
| else: | else: | ||
| pal = False | pal = False | ||
| return pal | return pal | ||
| + | |||
| if palindrome(ph): | if palindrome(ph): | ||
| - | print (" | + | print(" |
| else: | else: | ||
| - | print ("Pas palindrome" | + | print(" |
| + | | ||
| </ | </ | ||
| + | </ | ||
prog/python/palindrome.1586164757.txt.gz · Dernière modification : 2020/04/06 09:19 de jbpuel