โจทย์
เช็คและใบแจ้งหนี้มักเขียนจำนวนเงินเป็นตัวหนังสือกำกับไว้ด้วย ให้เขียนจำนวน n เป็นคำภาษาอังกฤษแบบอเมริกันตามกฎต่อไปนี้อย่างเคร่งครัด
จงเขียนฟังก์ชัน number_to_words(n)
- ใช้ตัวพิมพ์เล็กทั้งหมด และคั่นคำด้วยช่องว่างหนึ่งช่อง ไม่มีคำว่า "and" และไม่มีเครื่องหมายจุลภาค
- 0 ถึง 19 ได้แก่
zero,one, …nineteenส่วนหลักสิบได้แก่twenty,thirty,forty,fifty,sixty,seventy,eighty,ninety - คำหลักสิบกับคำหลักหน่วยเชื่อมกันด้วยยัติภังค์ (hyphen) เช่น 42 คือ
forty-two - หลักร้อยเขียนในรูป
<digit> hundredเช่น 305 คือthree hundred five - ตัวเลขแต่ละกลุ่มสามหลักจะตามด้วยคำบอกหน่วย
thousand,millionหรือbillionและกลุ่มที่มีค่าเป็น 0 จะถูกตัดทิ้งไปทั้งหมด เช่น 1,000,005 คือone million five - ใช้
zeroเฉพาะเมื่อ n เป็น 0 เท่านั้น
อินพุต
n: จำนวนเต็มที่ไม่เป็นลบ
เอาต์พุต
คืนค่าคำทั้งหมดเป็นสตริง (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 ตามด้วย twenty กับ three ที่เชื่อมกันด้วยยัติภังค์ จึงได้ "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";
คำอธิบาย
กลุ่มหลักพันคือ 12 และส่วนที่เหลือคือ 45 จึงได้ "twelve thousand forty-five"
แนวทางการแก้
ลองทำเองก่อน แล้วค่อยเปิดคำใบ้ทีละข้อ
คำใบ้ 1
เขียนฟังก์ชันช่วยที่สะกดจำนวน 1 ถึง 999 แล้วนำมาใช้ซ้ำกับทุกกลุ่ม
คำใบ้ 2
ไล่กลุ่มจากหลักพันล้าน (billion) ลงมาถึงหลักหน่วย และข้ามกลุ่มที่มีค่าเป็นศูนย์
คำใบ้ 3
แยกรายการคำสำหรับ 0 ถึง 19 กับคำสำหรับหลักสิบไว้ต่างหาก
ความซับซ้อนที่คาดหวัง
เวลา O(1), หน่วยความจำเพิ่ม O(1)
แหล่งอ้างอิง
โจทย์นี้ปรับให้เหมาะกับ CodeUtility กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน