ASD1 - Chapitre 4: Les chaines de caractères Oct.

2022

Algorithmes et Structures de données

(ASD 1)

Les chaines de caractères

Ahmed Dridi
[Link]@[Link]

Objectifs du chapitre

Manipuler les chaines de

caractères

1
ASD1 - Chapitre 4: Les chaines de caractères Oct. 2022

Le type caractère
Définition: La liste comprend :
Ce type s’applique à tous les Les lettres: ”A” .. ”Z”,”a”..”z”
caractères du code ASCII Les chiffres: ”0”..”9”
(American Standard Code for Les caractères spéciaux: ”/” ;
Information Interchange). ”*” ; ”?” ; ”&” ; etc.
Chaque caractère est défini Les caractères de contrôle:
par son numéro d’ordre <Retour Chariot> ; <Echap> ;
unique compris entre 0 et 255. etc.

Fonctions standards sur les caractères:

Fonction Role Exemple
Asc(c) retourne le code ASCII de iAsc('A')
caractère c i = 65
Car(i) retourne le caractère c dont le cCar (65)
code ASCII est égale à i c = 'A'
Succ(c) retourne le successeur du cSucc('a')
caractère c c=b
Pred(c) retourne le prédécésseur du cPred('y')
caractère c c='x'
Majus(c) retourne le majuscule du caractère cMajus('a')
c cA

2
ASD1 - Chapitre 4: Les chaines de caractères Oct. 2022

Le type caractère
Exercice: Solution:
Écrire un algorithme qui lit un Algorithme Ex_Car
caractère au clavier puis Var c:caractère
Début
affiche son prédécesseur, son
Écrire ("Entrer un caractère")
successeur et le code ASCII Lire (c)
de son équivalent en Écrire (Pred(c))
majuscule. Écrire (Succ(c))
Écrire (Asc(Majus(c)))
Fin

Le type caractère
Exercice: Solution:
Que fait l’algorithme suivant : Cet algorithme lit un
caractère puis affiche son
équivalent en majuscule.

3
ASD1 - Chapitre 4: Les chaines de caractères Oct. 2022

Le type chaine de caractères

Définition: NB: La variable Ch1 peut contenir
jusqu’à 255 caractères alors que
Une chaîne est une suite Ch2 peut contenir au maximum 20
de caractères. La chaîne Pour accéder à un caractère de la
ne contenant aucun chaîne, il suffit d’indiquer le nom de
caractère est appelée la chaîne suivi d’un entier entre
chaîne vide. crochets qui indique la position du
caractère dans la chaîne.
Déclaration: Exemple:
Var Ch"Algorithmique"
Ch1: chaine cCh[4]
Ch2: chaine[20] la variable c contiendra le caractère
'o'.

Opérateurs sur les chaines de caractères

Concaténation: Comparaison:
Il est possible d’effectuer une comparaison
On peut assembler des entre deux chaînes de caractères, le résultat
chaines de caractère en est de type booléen. La comparaison se fait
utilisant l'opérateur + caractère par caractère de la gauche vers
la droite selon le code ASCII.
Exemple: Operateurs: (>, >=, <, <=, =, #)
Exemple:
Ch1"Turbo" L’expression (”a” > ”A”) est vraie puisque le
Ch2"Pascal" code ASCII de ”a” (97) est supérieur à celui
de ”A” (65)
Ch3Ch1+" "+Ch2 L’expression (”programme” <
Ch3="Turbo Pascal" ”programmation”) est fausse puisque ”e” >
”a”
L’expression (”” = ” ”) est fausse (le vide est
différent du caractère espace).

4
ASD1 - Chapitre 4: Les chaines de caractères Oct. 2022

Fonctions standards
Fonction Role Exemple
Long (ch) Retourne un entier représentant la ch"algorithme"
longueur de ch. Llong(ch)
L=10
Pos (ch1, ch2) Retourne la première position de la ch1"go"
chaîne ch1 dans la chaîne ch2. ch2"algorithme"
PPos(ch1,ch2)
P=3
Sous_chaîne (ch, p, n) Retourne une sous chaîne de n ch"algorithme"
caractères à partir de la position p ch2Sous_chaine(ch,1,4)
de la chaîne ch ch2="algo"
Concat (ch1, ch2, …) Retourne la concaténation de ch"Octobre"
plusieurs chaînes en une seule. C'est ch2Concat("17","/",ch,"/"
l'équivalent de ch1+ch2+… ,"2022")
Ch2="17/Octobre/2022"

Procédures standards
Fonction Role Exemple
Efface (ch, p, n) Supprime n caractères de ch à partir de ch"algorithme"
la position p. Efface(ch,5,6)
ch="algo"
Insère (ch1, ch2, p) Insère une chaîne ch1 dans une autre ch1"go"
ch2 à la position p. ch2"alrithme"
Insère(ch1,ch2,3)
ch2="algorithme"
Convch (n, ch) Convertit une valeur numérique n en n1988
une chaîne ch. Convch (n, ch)
ch="1988"
Valeur (ch, n, err) Convertit une chaîne de caractères ch Valeur ('2003', n, err)
en une valeur numérique n. n=2003, err=0
ERR un code d'erreur qui indique Valeur ('20H55', n, err)
N=0, err)=3
si l'opération s'est déroulée
Valeur(7.56, n, err)
correctement. Si n est entier: n=0, err=2
Si n est réél: n=7.56 err=0

10

5
ASD1 - Chapitre 4: Les chaines de caractères Oct. 2022

Exercices
1. Écrire un algorithme « Palind » qui lit une chaîne de
caractères et vérifie si cette chaîne est un palindrome ou
non. Un palindrome est un mot qui peut être lu
indifféremment de droite à gauche ou de gauche à
droite (Exemples : ”AZIZA”, ”LAVAL”, ”RADAR”, ”2002”,
etc.)
2. Écrire un algorithme qui lit une chaîne de caractères
puis affiche son inverse.
Exemple: Si la chaîne entrée est ”algo”, afficher ”ogla”.
3. Écrire un algorithme qui lit une chaîne de caractères et
renvoie son équivalent en majuscules.

11