DEUG MIAS 24

 

Types et Structures de données

TD 3

 

Programmation récursive

 

1. 

Écrire une définition de la fonction indice : char -> string -> int telle que (indice c s) retourne la première position du caractère c dans la chaîne s ou -1 si le caractère c n'a pas d'occurrence dans s.

 

 2.

Étant donnée une chaîne s, on veut construire la chaîne s' obtenue en replaçant tous les caractères de s par leur successeur modulo 256 dans le code ASCII.

Donner la spécification et une définition de la fonction encode telle que (encode s) retourne s'.

 

 3.

Étant donnée une chaîne s, on veut construire la chaîne s' en ajoutant un espace derrière chaque point et chaque virgule de s sauf si le point ou la virgule apparaît en dernier caractère de s. Par exemple si s vaut "un,deux,trois." alors s' vaut "un, deux, trois.".

Donner la spécification et une définition de la fonction ajoute_espace telle que (ajoute_espace s) retourne s'.