Problème
Sur les chèques et les factures, le montant figure souvent en toutes lettres. Écrivez le nombre n en anglais américain en respectant exactement les règles suivantes :
Implémentez number_to_words(n).
- Toutes les lettres sont en minuscules et les mots sont séparés par une seule espace. Pas de "and" ni de virgules.
- De 0 à 19 :
zero,one, …nineteen. Les dizaines :twenty,thirty,forty,fifty,sixty,seventy,eighty,ninety. - Le mot des dizaines et celui des unités sont reliés par un trait d'union : 42 s'écrit
forty-two. - Les centaines s'écrivent
<digit> hundred: 305 s'écritthree hundred five. - Chaque groupe de trois chiffres reçoit le mot d'échelle
thousand,millionoubillion, et un groupe égal à 0 est entièrement omis : 1 000 005 s'écritone million five. zeron'est utilisé que lorsque n vaut 0.
Entrée
n : un entier positif ou nul.
Sortie
Renvoyez les mots sous forme d'une seule chaîne de caractères.
Contraintes
0 ≤ n ≤ 999 999 999 999
Exemples
Entrée :
n = 123
Sortie attendue :
expected = "one hundred twenty-three"
Entrée :
long long n = 123;
Sortie attendue :
std::string expected = "one hundred twenty-three";
Entrée :
long n = 123;
Sortie attendue :
string expected = "one hundred twenty-three";
Explication
Cent, puis vingt et trois reliés par un trait d'union : "one hundred twenty-three".
Entrée :
n = 12045
Sortie attendue :
expected = "twelve thousand forty-five"
Entrée :
long long n = 12045;
Sortie attendue :
std::string expected = "twelve thousand forty-five";
Entrée :
long n = 12045;
Sortie attendue :
string expected = "twelve thousand forty-five";
Explication
Le groupe des milliers vaut 12 et le reste vaut 45 : "twelve thousand forty-five".
Comment l'aborder
Essayez d'abord seul, puis ouvrez les indices un par un.
Indice 1
Écrivez une fonction auxiliaire qui écrit en lettres les nombres de 1 à 999, puis réutilisez-la pour chaque groupe.
Indice 2
Les groupes vont des milliards jusqu'aux unités ; sautez les groupes nuls.
Indice 3
Gardez des listes de mots séparées pour 0 à 19 et pour les dizaines.
Complexité attendue
temps O(1), espace supplémentaire O(1)
Références
Ce défi a été adapté pour CodeUtility. Suivez l'énoncé et les contraintes ci-dessus.