Ecrire la fonction CompterDoublons ()
présentée ci-dessous. Les “règles du jeu” (les spécifications) sont les suivantes :
- un doublon est une suite de deux caractères consécutifs (deux éléments dont les rangs diffèrent d’une unité) identiques.
- trois caractères consécutifs identiques constituent deux doublons.
Les doublons de caractères d’espacement ne sont pas comptabilisés.
Lorsque le caractère courant est de rang i, il y a deux façons de tester s’il appartient à un doublon :
- soit en testant le caractère de rang précédent (de rang
i - 1
), dans ce cas, le premier élément ne peut être comparé avec son prédécesseur. Il faut donc commencer les comparaisons à l’élément de rang1
. - soit en testant le caractère de rang suivant (de rang
i + 1
), dans ce cas, le dernier élément ne peut être comparé avec son successeur. Il faut donc terminer les comparaisons par l’avant-dernier élément.
Ecrire une version de la fonction CompterDoublons()
en utilisant une boucle pour
, puis une autre en utilisant une boucle tant_que
.