Problem
Auf Schecks und Rechnungen steht der Betrag oft zusätzlich in Worten. Schreibe die Zahl n in amerikanischem Englisch aus und halte dich dabei genau an diese Regeln:
Implementiere number_to_words(n).
- Alle Buchstaben sind klein, die Wörter werden durch genau ein Leerzeichen getrennt. Es gibt kein "and" und keine Kommas.
- 0 bis 19:
zero,one, …nineteen. Zehner:twenty,thirty,forty,fifty,sixty,seventy,eighty,ninety. - Zehner- und Einerwort werden mit einem Bindestrich verbunden: 42 ist
forty-two. - Hunderter werden als
<digit> hundredgeschrieben: 305 istthree hundred five. - Jede Dreiergruppe von Ziffern bekommt das Größenwort
thousand,millionoderbillion(billion bedeutet hier Milliarde). Eine Gruppe, die 0 ist, fällt komplett weg: 1.000.005 istone million five. zerowird nur verwendet, wenn n gleich 0 ist.
Eingabe
n: Eine nicht negative ganze Zahl.
Ausgabe
Gib die Wörter als einen einzigen String zurück.
Einschränkungen
0 ≤ n ≤ 999.999.999.999
Beispiele
Eingabe:
n = 123
Erwartete Ausgabe:
expected = "one hundred twenty-three"
Eingabe:
long long n = 123;
Erwartete Ausgabe:
std::string expected = "one hundred twenty-three";
Eingabe:
long n = 123;
Erwartete Ausgabe:
string expected = "one hundred twenty-three";
Erläuterung
Zuerst one hundred, dann twenty und three, mit Bindestrich verbunden: "one hundred twenty-three".
Eingabe:
n = 12045
Erwartete Ausgabe:
expected = "twelve thousand forty-five"
Eingabe:
long long n = 12045;
Erwartete Ausgabe:
std::string expected = "twelve thousand forty-five";
Eingabe:
long n = 12045;
Erwartete Ausgabe:
string expected = "twelve thousand forty-five";
Erläuterung
Die Tausendergruppe ist 12, der Rest ist 45: "twelve thousand forty-five".
So gehst du vor
Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.
Hinweis 1
Schreibe eine Hilfsfunktion, die die Zahlen von 1 bis 999 ausschreibt, und verwende sie für jede Gruppe.
Hinweis 2
Die Gruppen gehen von den Milliarden bis zu den Einern. Überspringe eine Gruppe, die null ist.
Hinweis 3
Lege getrennte Wortlisten für 0 bis 19 und für die Zehner an.
Erwartete Komplexität
Zeit O(1), zusätzlicher Speicher O(1)
Referenzen
Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.