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

เกมเติมคำลงในเรื่อง (Mad Libs)

เติมคำลงในช่องว่างที่อยู่ในวงเล็บเหลี่ยมของแม่แบบเรื่องตามลำดับ

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

  • หาส่วนที่อยู่ในวงเล็บเหลี่ยมภายในสตริง
  • แทนที่ส่วนเหล่านั้นตามลำดับด้วยสมาชิกในลิสต์
  • จัดการกรณีที่คำสำหรับแทนที่หมดก่อน

โจทย์

ในเกมเติมคำ ผู้เล่นคนหนึ่งจะแต่งเรื่องที่เว้นช่องว่างไว้ แล้วคนอื่น ๆ จะพูดคำออกมาโดยไม่เห็นเรื่อง ช่องว่างแต่ละช่องเขียนเป็นคำใบ้ในวงเล็บเหลี่ยม เช่น [noun] หรือ [number] ให้แทนช่องว่างช่องแรกด้วยคำแรก ช่องที่สองด้วยคำที่สอง และต่อไปเรื่อย ๆ โดยแทนทั้งวงเล็บและคำใบ้ ถ้ามีคำน้อยกว่าช่องว่าง ช่องว่างที่เหลือให้คงไว้ตามเดิมทุกประการ ส่วนคำที่เกินมาไม่ต้องใช้

จงเขียน mad_lib_builder(template, words)

อินพุต

template: เนื้อเรื่อง ทุก [ จะถูกปิดด้วย ] ที่อยู่ถัดไป และไม่มีวงเล็บซ้อนอยู่ข้างในช่องว่าง

words: คำที่จะเติมลงในช่องว่าง เรียงตามลำดับ

เอาต์พุต

คืนค่าเรื่องที่เติมคำเสร็จแล้ว

เงื่อนไข

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

0 ≤ ความยาวของ words ≤ 100 แต่ละคำยาวไม่เกิน 30 อักขระและไม่มีวงเล็บเหลี่ยม

ตัวอย่าง

ตัวอย่างที่ 1
อินพุต:
template = "My [animal] ate [number] [food] for breakfast."
words = ["hamster", "12", "pancakes"]

ผลลัพธ์ที่คาดหวัง:
expected = "My hamster ate 12 pancakes for breakfast."
อินพุต:
std::string template = "My [animal] ate [number] [food] for breakfast.";
std::vector<std::string> words = {"hamster", "12", "pancakes"};

ผลลัพธ์ที่คาดหวัง:
std::string expected = "My hamster ate 12 pancakes for breakfast.";
อินพุต:
string template = "My [animal] ate [number] [food] for breakfast.";
string[] words = new string[] {"hamster", "12", "pancakes"};

ผลลัพธ์ที่คาดหวัง:
string expected = "My hamster ate 12 pancakes for breakfast.";

คำอธิบาย

แต่ละช่องว่างรับคำถัดไป ได้ "My hamster ate 12 pancakes for breakfast."

ตัวอย่างที่ 2
อินพุต:
template = "The [adjective] [noun] sang."
words = ["sleepy"]

ผลลัพธ์ที่คาดหวัง:
expected = "The sleepy [noun] sang."
อินพุต:
std::string template = "The [adjective] [noun] sang.";
std::vector<std::string> words = {"sleepy"};

ผลลัพธ์ที่คาดหวัง:
std::string expected = "The sleepy [noun] sang.";
อินพุต:
string template = "The [adjective] [noun] sang.";
string[] words = new string[] {"sleepy"};

ผลลัพธ์ที่คาดหวัง:
string expected = "The sleepy [noun] sang.";

คำอธิบาย

มีคำให้มาแค่คำเดียว ช่องว่างช่องที่สองจึงคงเดิม ได้ "The sleepy [noun] sang."

แนวทางการแก้

ลองทำเองก่อน แล้วค่อยเปิดคำใบ้ทีละข้อ

คำใบ้ 1

ไล่อ่านแม่แบบทีละอักขระ และคัดลอกอักขระธรรมดาลงผลลัพธ์ได้เลย

คำใบ้ 2

เมื่อเจอ `[` ให้หา `]` ที่คู่กัน แล้วถือว่าทุกอย่างระหว่างนั้นเป็นช่องว่างหนึ่งช่อง

คำใบ้ 3

นับจำนวนช่องว่างที่เจอแล้ว ถ้านับถึงจำนวนคำแล้ว ให้คัดลอกช่องว่างนั้นไปตามเดิม

ความซับซ้อนที่คาดหวัง

เวลา O(n + total word length), หน่วยความจำเพิ่ม O(n)

แหล่งอ้างอิง

โจทย์นี้ปรับให้เหมาะกับ CodeUtility กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน

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

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

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

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

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