Alle Herausforderungen
Mittel 0 gelöst 0% Erfolgsquote

Zahlen in Worten (auf Englisch)

Schreibe eine ganze Zahl in englischen Worten aus, etwa "one hundred twenty-three".

Das lernst du

  • Eine Zahl in Dreiergruppen von Ziffern aufteilen
  • Jede Zahl unter 1000 in Worten schreiben
  • Wortteile nach genauen Regeln für Leerzeichen zusammensetzen

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> hundred geschrieben: 305 ist three hundred five.
  • Jede Dreiergruppe von Ziffern bekommt das Größenwort thousand, million oder billion (billion bedeutet hier Milliarde). Eine Gruppe, die 0 ist, fällt komplett weg: 1.000.005 ist one million five.
  • zero wird 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

Beispiel 1
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".

Beispiel 2
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.

Die beste bestandene Lösung jedes Coders. Schnellere, sparsamere und besser bewertete Lösungen stehen weiter oben.

Noch keine bestandene Lösung. Löse sie und hol dir Platz eins.

Von anderen lernen

Community-Lösungen

Noch keine veröffentlichten Lösungen. Löse die Aufgabe und teile als Erster eine Lösung.