โจทย์ทั้งหมด
ง่าย 0 ข้อที่แก้แล้ว อัตราผ่าน 0%

แปลคำย่อในข้อความแชต

ขยายคำย่อที่นิยมใช้ในการแชตให้กลายเป็นคำเต็ม

สิ่งที่คุณจะได้เรียนรู้

  • แยกประโยคเป็นคำแล้วนำมาต่อกลับ
  • เก็บคำย่อไว้ใน dictionary หรือ map
  • แทนที่เฉพาะคำที่ตรงกันพอดีทั้งคำ

โจทย์

คุณตาได้รับข้อความที่เต็มไปด้วยคำย่ออยู่บ่อย ๆ คุณจึงจะเขียนโปรแกรมถอดคำย่อให้ท่าน โปรแกรมนี้รู้จักคำย่อ 8 คำต่อไปนี้

คำย่อความหมาย
BRBbe right back
BTWby the way
IDKI don't know
IMOin my opinion
JKjust kidding
NVMnever mind
TMItoo much information
TTYLtalk to you later

ข้อความจะถูกแบ่งเป็นคำตามช่องว่างทีละหนึ่งช่อง คำหนึ่งจะถูกแทนที่ก็ต่อเมื่อตรงกับคำย่อในตารางทุกตัวอักษร เป็นตัวพิมพ์ใหญ่ และไม่มีอะไรติดมาด้วย เช่น BTW จะถูกแทนที่ แต่ btw และ BTW, จะไม่ถูกแทนที่

จงเขียน text_abbreviations(message)

อินพุต

message: ข้อความแชต แต่ละคำคั่นด้วยช่องว่างหนึ่งช่อง

เอาต์พุต

คืนค่าข้อความที่แทนคำย่อทุกคำด้วยความหมายของมัน ส่วนอื่นให้คงไว้เหมือนเดิม ถ้าข้อความว่าง ให้คืนค่าสตริงว่าง

เงื่อนไข

0 ≤ ความยาวของ message ≤ 1000

ข้อความประกอบด้วยอักขระ ASCII ที่พิมพ์ได้ ไม่มีช่องว่างที่ต้นข้อความ ท้ายข้อความ หรือช่องว่างซ้อนกันสองช่อง

ตัวอย่าง

ตัวอย่างที่ 1
อินพุต:
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"

ตัวอย่างที่ 2
อินพุต:
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 กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน

คำตอบที่ผ่านดีที่สุดของแต่ละคน คำตอบที่เร็วกว่า ใช้หน่วยความจำน้อยกว่า และได้คะแนนดีกว่าจะอยู่ด้านบน

ยังไม่มีคำตอบที่ผ่าน แก้โจทย์นี้แล้วคว้าอันดับหนึ่งไปเลย

เรียนรู้จากคนอื่น

แนวทางจากชุมชน

ยังไม่มีวิธีทำที่เผยแพร่ ลองแก้โจทย์นี้เพื่อแชร์วิธีแรก