Mittel 0 gelöst 0% Erfolgsquote

Number to Words

Spell a whole number in English words, such as "one hundred twenty-three".

Das lernst du

  • Split a number into groups of three digits
  • Spell any number below 1000
  • Join word parts with exact spacing rules

Problem

Übersetzung anzeigen

Checks and invoices often show an amount in words. Write the number n in American English using these exact rules:

Implement number_to_words(n).

  • All letters are lowercase and words are separated by a single space. There is no "and" and there are no commas.
  • 0 to 19: zero, one, … nineteen. Tens: twenty, thirty, forty, fifty, sixty, seventy, eighty, ninety.
  • A tens word and a units word are joined with a hyphen: 42 is forty-two.
  • Hundreds are written as <digit> hundred: 305 is three hundred five.
  • Groups of three digits get the scale word thousand, million or billion, and a group that is 0 is left out entirely: 1,000,005 is one million five.
  • zero is used only when n is 0.

Input

n: A non-negative integer.

Output

Return the words as one string.

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

One hundred, then twenty and three joined by a hyphen: "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

The thousands group is 12 and the rest is 45: "twelve thousand forty-five".

So gehst du vor

Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.

Hinweis 1

Write a helper that spells numbers from 1 to 999, then reuse it for each group.

Hinweis 2

Groups go from billions down to units; skip a group that is zero.

Hinweis 3

Keep separate word lists for 0 to 19 and for the tens.

Erwartete Komplexität

O(1) time, O(1) extra space

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.