โจทย์
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.
เงื่อนไข
0 ≤ n ≤ 999,999,999,999
ตัวอย่าง
อินพุต:
n = 123
ผลลัพธ์ที่คาดหวัง:
expected = "one hundred twenty-three"
อินพุต:
long long n = 123;
ผลลัพธ์ที่คาดหวัง:
std::string expected = "one hundred twenty-three";
อินพุต:
long n = 123;
ผลลัพธ์ที่คาดหวัง:
string expected = "one hundred twenty-three";
คำอธิบาย
One hundred, then twenty and three joined by a hyphen: "one hundred twenty-three".
อินพุต:
n = 12045
ผลลัพธ์ที่คาดหวัง:
expected = "twelve thousand forty-five"
อินพุต:
long long n = 12045;
ผลลัพธ์ที่คาดหวัง:
std::string expected = "twelve thousand forty-five";
อินพุต:
long n = 12045;
ผลลัพธ์ที่คาดหวัง:
string expected = "twelve thousand forty-five";
คำอธิบาย
The thousands group is 12 and the rest is 45: "twelve thousand forty-five".
แนวทางการแก้
ลองทำเองก่อน แล้วค่อยเปิดคำใบ้ทีละข้อ
คำใบ้ 1
Write a helper that spells numbers from 1 to 999, then reuse it for each group.
คำใบ้ 2
Groups go from billions down to units; skip a group that is zero.
คำใบ้ 3
Keep separate word lists for 0 to 19 and for the tens.
ความซับซ้อนที่คาดหวัง
O(1) time, O(1) extra space
แหล่งอ้างอิง
โจทย์นี้ปรับให้เหมาะกับ CodeUtility กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน