Algorithmique et Langage - Pages de Michel Deloizy - Free

TP2 : MANIPULATIONS DE CHAÎNES DE CARACTÈRES
I. Saisie de chaînes
Définir un tableau de 256 caractères.
Faire la saisie d'une chaîne de caractères (limitée à 20 caractères) en utilisant :
la fonction scanf
la fonction gets
la fonction fgets
Dans chaque cas,
Afficher normalement la chaîne saisie (en utilisant printf)
Afficher en hexadécimal le code ASCII des 80 premiers octets du tableau. (On pourra concevoir une fonction qui
affiche en hexadécimal le contenu d'un tableau de caractères)
Y a-t-il des caractères indésirables dans la chaîne saisie ?
Que se passe-t-il si l'utilisateur entre plus de 20 caractères ? Comment remédier à ce problème ?
Écrire une fonction qui "nettoie" une chaîne saisie par fgets (en enlevant le caractère '\n' résiduel).
II. Traitements sur les chaînes
II.1. Écrire une fonction qui compte le nombre de caractères contenus dans une chaîne. Comparer les résultats
obtenus avec la fonction strlen.
II.1.a. 2 Comparer les temps d'exécution de votre fonction par rapport à strlen. On pourra utiliser pour cela la
fonction difftime (définie dans time.h) appliquée sur un très grand nombre d'appels de chacune des fonctions.
Essayer d'optimiser votre fonction afin qu'elle s'exécute en un temps minimal.
II.2. Écrire une fonction qui compte le nombre de voyelles contenues dans une chaîne de caractères (sans
distinction des minuscules et majuscules).
II.3. Écrire une fonction qui compte le nombre de mots contenus dans une chaîne.
III. Interprétation d'une chaîne de caractères.
III.1. Faire la saisie d'une chaîne donnée sous la forme : valeur numérique opérateur valeur numérique
Par exemple : "2.4 + -3.5"
L'opérateur pourra être un caractère parmi +, -, *, / et ^ (élévation à la puissance)
Faire une fonction qui retourne la valeur numérique correspondant à l'expression écrite dans la chaîne. On pourra
utiliser la fonction strtod pour l'évaluation des données numériques.
III.2. 2 Améliorer cette fonction pour qu'elle prenne en charge les parenthèses, permettant ainsi d'écrire par
exemple : 2.4 + (-3.5)
Pourrait-on envisager d'évaluer une expression du type : 2.4 + (0.5-4.0)
2 Exercices optionnels