Sommaire

Mise en situation

Soit un réseau basé sur un hexagone ABCDEF. Le schéma suivant explicite le voisinage de chaque sommet. Chaque point du réseau possède un chemin vers chaque autre point du réseau. Ainsi, le point A est relié à B, à C, à D, à E et à F.

images/08CE07.png

Ainsi on peut représenter le déplacement sur ce réseau avec ce type de séquence :

  • « ABCFEFADBE » : cela signifie que l’objet se déplaçant est parti de A, puis est allé à B, puis à C, puis à F, etc.

À noter que l’écriture suivante est acceptée : « AACDE ». En effet, dans ce cas, l’objet se déplaçant est parti de A, est resté sur A, puis est allé à C.

L’atelier consiste à réaliser les deux opérations suivantes en privilégiant l’utilisation de StringBuilder :

1.

optimisation de la séquence : les sous-séquences de type « AA » sont réduites à A,

2.

affichage à chaque étape du déplacement du chemin parcouru. Si le chemin est « ABCFEFADBE », on affiche « A », puis « AB », puis « ABC », etc.

1. Étape 1

On introduit la notion de caractère précédent que l’on initialise à une valeur autre que celles pouvant être ...