โจทย์
ในเกมเติมคำ ผู้เล่นคนหนึ่งจะแต่งเรื่องที่เว้นช่องว่างไว้ แล้วคนอื่น ๆ จะพูดคำออกมาโดยไม่เห็นเรื่อง ช่องว่างแต่ละช่องเขียนเป็นคำใบ้ในวงเล็บเหลี่ยม เช่น [noun] หรือ [number] ให้แทนช่องว่างช่องแรกด้วยคำแรก ช่องที่สองด้วยคำที่สอง และต่อไปเรื่อย ๆ โดยแทนทั้งวงเล็บและคำใบ้ ถ้ามีคำน้อยกว่าช่องว่าง ช่องว่างที่เหลือให้คงไว้ตามเดิมทุกประการ ส่วนคำที่เกินมาไม่ต้องใช้
จงเขียน mad_lib_builder(template, words)
อินพุต
template: เนื้อเรื่อง ทุก [ จะถูกปิดด้วย ] ที่อยู่ถัดไป และไม่มีวงเล็บซ้อนอยู่ข้างในช่องว่าง
words: คำที่จะเติมลงในช่องว่าง เรียงตามลำดับ
เอาต์พุต
คืนค่าเรื่องที่เติมคำเสร็จแล้ว
เงื่อนไข
0 ≤ ความยาวของ template ≤ 1000
0 ≤ ความยาวของ words ≤ 100 แต่ละคำยาวไม่เกิน 30 อักขระและไม่มีวงเล็บเหลี่ยม
ตัวอย่าง
อินพุต:
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."
อินพุต:
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 กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน