Année universitaire 2020/2021

Algorithmique et structure de données I

TD5 : Les chaines de caractères

Exercice 1

Ecrire une fonction en C qui lit :

- Un mot
- Une lettre
puis retourne le nombre d’apparitions de la lettre dans le mot.

Exercice 2

Ecrire une fonction en C qui remplace toute suite d’un même caractère par un seul.
Exemple :
S

S A A B B B C C D D E F \0

A B C D E F \0

Exercice 3

Ecrire une fonction en C qui permet de remplacer dans une séquence de caractères S, la séquence de
caractères w1 par la séquence de caractères w2.
exemple :
w1

A B \0
w2
I J K \0
S
A B A B F G H \0
S
I J K I J K F G H \0

Exercice 4

Ecrire une fonction en C qui élimine toutes les lettres de Ch1 qui apparaissent dans Ch2.
Exemple :

Bonjour, Brave : onjou

Bonjour, jour : Bn
abacab, aa : bcb
Abacab, aa : Abcb

Exercice 5
1 Enseignante : Marwa CHAIEB
Ecrire un programme C qui permet de compresser une chaîne S1 formée par des 0 et des 1
relativement à l’approche suivante : La séquence d’un même caractère est remplacé par :

o Le nombre de caractères de la séquence (sur 2 caractères)

o Un espace (sur 1 caractère)
o Le caractère (sur 1 caractère)
o Le caractère ‘ #’

S1
1 1 1 1 1 0 0 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 1 1 1 \0
S2
5 1 # 2 0 # 8 1 # 7 0 # 3 1 # \0

2 Enseignante : Marwa CHAIEB