Formation Kotlin

Exercice

Additions Romaines

Écrivez une fonction d'ajout de deux nombres romains en utilisant le projet https://github.com/vincent314/kotlin-training et les tests unitaires fournis.

⚠ Vous ne devez jamais convertir les nombres en décimal !

Utilisez les algorithmes très simples (ex. chercher / remplacer), et limitez vous au milliers.

Exemples

• sum("X","XI") == "XVI"
• sum("DCXCIV", "MMCCCLIV") == "MMMXLVIII"

Rappels

• 1 = I
• 4 = IV
• 5 = V
• 9 = IX
• 10 = X
• 40 = XL
• 50 = L
• 100 = C
• 400 = CD
• 500 = D
• 900 = CM
• 1000 = M

Étapes

Décompacter

Construisez d'abord une fonction unpack pour décompacter les nombres : écrire de façon naïve les formes soustractives.

• unpack("XIX") == "XVIIII"
• unpack("XXIV") == "XXIIII"

Concaténer et trier

Construisez une fonction merge pour concaténer et trier les caractères.

• merge("XVIIII", "XXIIII") == "XXXVIIIIIIII""

Regrouper

Construisez une fonction group pour regrouper les "tas" en partant de la droite (les plus petits).

• group("XXXVIIIIIIII) == "XXXXIII"

Simplifier

Construisez une fonction simplify pour simplifiers les formes soustractives XL ou IV :

• simplify("XXXXIII") == "XLIII"

Sommer

Composer les 4 méthodes précédentes dans une fonction sum

• sum("XIX", "XXIV") == "XLIII"