CPGE Guelmim 2016-2017 PSI/PCSI Exercices corrigés (Série 5) Algorithmes de cryptage Exercice 1 : On veut crypter une chaine de caractères données CH dont la taille ne dépasse pas 50 caractères en une chaine résultat Res de la manière suivante : parcourir...
More
CPGE Guelmim 2016-2017 PSI/PCSI Exercices corrigés (Série 5) Algorithmes de cryptage Exercice 1 : On veut crypter une chaine de caractères données CH dont la taille ne dépasse pas 50 caractères en une chaine résultat Res de la manière suivante : parcourir la chaine CH de gauche à droite en comptant le nombre d’occurrences successives de chaque caractère de la chaine CH, puis de ranger la chaine Res, ce nombre suivi du caractère e question. Ecrire un programme Python permettant de saisir la chaine CH qui doit être non vide et formée uniquement par des lettres alphabétiques, puis de former et d’afficher la chaine Res selon le principe décrit précédemment. § Exemple : Si CH=’aaaFyBssssssssssssazz’ alors la chaine Res qui sera affichée est ‘3a1F1y1B12s1a2z’ ⇒ Corrigé def crypter(CH): res='' if len(CH)<=50: cpt=1 for i in range(len(CH)-1): if CH[i]==CH[i+1]: cpt+=1 else: res+=str(cpt)+CH[i] cpt=1 res+=str(cpt)+CH[-1] return res Exercice 2 : On se propose d’écrire un programme qui permet de
Less
