Đề bài
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 isthree hundred five. - Groups of three digits get the scale word
thousand,millionorbillion, and a group that is 0 is left out entirely: 1,000,005 isone million five. zerois used only when n is 0.
Input
n: A non-negative integer.
Output
Return the words as one string.
Ràng buộc
0 ≤ n ≤ 999,999,999,999
Ví dụ
Đầu vào:
n = 123
Kết quả mong đợi:
expected = "one hundred twenty-three"
Đầu vào:
long long n = 123;
Kết quả mong đợi:
std::string expected = "one hundred twenty-three";
Đầu vào:
long n = 123;
Kết quả mong đợi:
string expected = "one hundred twenty-three";
Giải thích
One hundred, then twenty and three joined by a hyphen: "one hundred twenty-three".
Đầu vào:
n = 12045
Kết quả mong đợi:
expected = "twelve thousand forty-five"
Đầu vào:
long long n = 12045;
Kết quả mong đợi:
std::string expected = "twelve thousand forty-five";
Đầu vào:
long n = 12045;
Kết quả mong đợi:
string expected = "twelve thousand forty-five";
Giải thích
The thousands group is 12 and the rest is 45: "twelve thousand forty-five".
Hướng tiếp cận
Hãy tự thử trước, sau đó mở từng gợi ý một.
Gợi ý 1
Write a helper that spells numbers from 1 to 999, then reuse it for each group.
Gợi ý 2
Groups go from billions down to units; skip a group that is zero.
Gợi ý 3
Keep separate word lists for 0 to 19 and for the tens.
Độ phức tạp mong đợi
O(1) time, O(1) extra space
Tham khảo
Thử thách này đã được điều chỉnh cho CodeUtility. Hãy làm theo đề bài và các ràng buộc ở trên.