โจทย์
คุณตาได้รับข้อความที่เต็มไปด้วยคำย่ออยู่บ่อย ๆ คุณจึงจะเขียนโปรแกรมถอดคำย่อให้ท่าน โปรแกรมนี้รู้จักคำย่อ 8 คำต่อไปนี้
| คำย่อ | ความหมาย |
|---|---|
| BRB | be right back |
| BTW | by the way |
| IDK | I don't know |
| IMO | in my opinion |
| JK | just kidding |
| NVM | never mind |
| TMI | too much information |
| TTYL | talk to you later |
ข้อความจะถูกแบ่งเป็นคำตามช่องว่างทีละหนึ่งช่อง คำหนึ่งจะถูกแทนที่ก็ต่อเมื่อตรงกับคำย่อในตารางทุกตัวอักษร เป็นตัวพิมพ์ใหญ่ และไม่มีอะไรติดมาด้วย เช่น BTW จะถูกแทนที่ แต่ btw และ BTW, จะไม่ถูกแทนที่
จงเขียน text_abbreviations(message)
อินพุต
message: ข้อความแชต แต่ละคำคั่นด้วยช่องว่างหนึ่งช่อง
เอาต์พุต
คืนค่าข้อความที่แทนคำย่อทุกคำด้วยความหมายของมัน ส่วนอื่นให้คงไว้เหมือนเดิม ถ้าข้อความว่าง ให้คืนค่าสตริงว่าง
เงื่อนไข
0 ≤ ความยาวของ message ≤ 1000
ข้อความประกอบด้วยอักขระ ASCII ที่พิมพ์ได้ ไม่มีช่องว่างที่ต้นข้อความ ท้ายข้อความ หรือช่องว่างซ้อนกันสองช่อง
ตัวอย่าง
อินพุต:
message = "IDK if I can come BTW"
ผลลัพธ์ที่คาดหวัง:
expected = "I don't know if I can come by the way"
อินพุต:
std::string message = "IDK if I can come BTW";
ผลลัพธ์ที่คาดหวัง:
std::string expected = "I don't know if I can come by the way";
อินพุต:
string message = "IDK if I can come BTW";
ผลลัพธ์ที่คาดหวัง:
string expected = "I don't know if I can come by the way";
คำอธิบาย
IDK และ BTW ต่างเป็นคำเต็ม ๆ ที่อยู่ในตาราง ผลลัพธ์จึงเป็น "I don't know if I can come by the way"
อินพุต:
message = "ok TTYL, jk"
ผลลัพธ์ที่คาดหวัง:
expected = "ok TTYL, jk"
อินพุต:
std::string message = "ok TTYL, jk";
ผลลัพธ์ที่คาดหวัง:
std::string expected = "ok TTYL, jk";
อินพุต:
string message = "ok TTYL, jk";
ผลลัพธ์ที่คาดหวัง:
string expected = "ok TTYL, jk";
คำอธิบาย
TTYL, มีจุลภาคติดอยู่ และ jk เป็นตัวพิมพ์เล็ก จึงไม่มีอะไรเปลี่ยน ได้ "ok TTYL, jk"
แนวทางการแก้
ลองทำเองก่อน แล้วค่อยเปิดคำใบ้ทีละข้อ
คำใบ้ 1
แยกข้อความด้วยช่องว่างทีละช่อง เพื่อจะได้ดูทีละคำ
คำใบ้ 2
ใช้ dictionary ที่จับคู่คำย่อกับความหมาย จะทำให้โค้ดสั้นลง
คำใบ้ 3
คำที่ไม่อยู่ในตารางให้ใส่กลับไปตามเดิม และระวังกรณีข้อความว่าง
ความซับซ้อนที่คาดหวัง
เวลา O(n), หน่วยความจำเพิ่ม O(n)
แหล่งอ้างอิง
โจทย์นี้ปรับให้เหมาะกับ CodeUtility กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน