Orion – Défense spatiale #3

Mission

L’analyse des vagues ennemies se poursuit.

Des informations complémentaires arrivent. L’ennemi dispose ses vaisseaux d’attaque selon certaines formations pour augmenter sa puissance. Tu vas donc devoir analyser plus finement les vaisseaux de type « Attack ».

Règles

On cherche à comprendre combien de formations différentes il y a. On considère qu’il s’agit d’une formation à partir de 2 A qui se suivent.

• Si la vague est SABSAABAABBSAAS alors il y a 3 formations AA
• Si la vague est AAABBSBBBAAAB il y a 2 formations AAA
• Si la vague est AAADAAAAAADASDS il y a 1 formation AAA et 1 formation AAAAAA (6A)

Pour simplifier la lecture des vagues, tu décides de remplacer les formations par la lettre X suivie du nombre de vaisseaux. Par exemple :

• AA devient X2
• AAA devient X3
• AAAA devient X4
• etc.

Tu dois retourner la répartition des différentes formations sous cette forme :

X2_19_X3_6_X4_5_X5_1_X7_1

Un peu d’explications :

• X2_19 signifie qu’il y a, parmi toutes les vagues, 19 fois la formation AA
• X3_6 signifie qu’il y a, parmi toutes les vagues, 6 fois la formation AAA
• X6 n’est pas présent. On ne met pas X6_0
• La longueur maximale d’une formation est de 8

Un peu d’aide :

• Pour ce challenge, tu peux choisir de déterminer les répartitions directement en parcourant les vagues. Ou en réalisant cette étape intermédiaire de transformation (AA => X2, etc.) puis de reparcourir les vagues pour déterminer la répartition.
• Stocke toutes les informations dans un tableau dédié, puis construit la réponse finale au bon format à la fin.