PE inicat Année universitaire 2015/2016 Niveau : MPI Algorithmique et structure de données I TDS : 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 : 8 ™~ s A [A |B [B [BT] | Je je [> [p TE TF [wo] ™“ _ A iB © ple [F fo Exercice 3 Ecrire une fonction en C qui permet de remplacer dans une séquence de caractéres S, Ia séquence de caractéres w1 par la séquence de caractéres w2. exemple: wl ie A |B [o wa fr TK [io Ss. {AB A_[B F [G [A fo s. ™ TK T_T_Ik F [@ [a [wo Exercice 4 Ecrire une fonction en C qui élimine toutes les lettres de Ch1 qui apparaissent dans Ch2. Exemple : Bonjour, Brave : onjou Bonjour, jour: Ben abacab,aa —: beb Abacab, aa: Abcb ps ee ided Miled, Aymen Sellaouti, Majdi Jribi, Mariem ZaoualiExercice 5 Ecrire un programme C qui permet de compresser une chaine $1 formée par des 0 et des 1 relativement a l’approche suivante : La squence d’un méme caractére est remplacé par : ° ° ° ° Le nombre de caractéres de la séquence (sur 2 caractéres) Un espace (sur 1 caractére) Le caractére (sur 1 caractére) Le caractére * #” 1Jo poli [ii [i [i [1 [171 Jolo[ofolofo loli fi li fo 0 inseignants : Wided Miled, Aymen Sellaouti, Majdi Jribi, Mariem Zaoualioy ee mt ab “ wk ab_ece Cchm chy chae) Gols Yenkc +0) b=?) prlewe oS sketch), tt) 4 fess HEY) nb & FG j vefern tab 5 5 yosk epee Coher 2) are? peo pt < arebls )-*> ax) ¢ ables sa“) excep yl?" pcs)? wes he wed rat ey. ne ) = srl va) ic c«t) ae \ ne ckeomp (st, wah shh Cov) apy (eRe cack ( m4) ) 3 arog Ears) great (5 / tee C «2 oF Hil 95) — Ans 1 pecans ee leat ( (c=geboO)!= ‘#) $ tes +e » DSEnv Chea & s.) (che 84 ' ae oa or? \wke: ale? ay (sav* Sa oe Vath (Sa nv-4> j e egeh- (9), 09) {isdh] s® Wo(Sa), °3de Baro b C9);