Orion – Défense spatiale #5

Mission

L’analyse des vagues ennemies se poursuit.

Avec toutes les informations que tu as déjà récoltées, tu as pu paramétrer tous les systèmes de défense d’Orion. Tu dois encore donner les ordres aux unités d’attaque qui vont riposter ! Comme ces unités sont soutenues par le système de défense, tu peux leur transmettre seulement des vagues simplifiées.

Règles

Tu vas analyser chaque vague par section de 3 vaisseaux. Par exemple :

ABAASDDA devient « ABA » « ASD » « DA »

Dès qu’il y a au moins 2 types identiques, on réduit les 3 vaisseaux à ce seul type.

« ABA » devient donc A. Et on recommence jusqu’à ce qu’on ne puisse plus le faire :

• ABAASDDA => ABA – ASD – DA
• AASDDA => AAS – DDA
• AD

Important : on ne modifie la section finale si celle-ci ne fait pas 3 vaisseaux. Dans l’exemple ci-dessus, si on n’avait eu « DD » à la place de « DA », on n’aurait pas réduit « DD » en « D ».

Tu dois retourner l’ensemble des vagues réduites, concaténées entre elles. Exemple de format de sortie : « DDDBASBBDBSBDSABSDBBDDADBSABDSDAB »

Un peu d’aide :

• La récursivité peut être une bonne piste pour ce challenge dans la mesure où on ne sait pas combien de « réduction » successive on va pouvoir effectuer sur chaque vague.