โจทย์
In a word game, one player writes a story with blanks and the others call out words without seeing the story. A blank is written as a hint in square brackets, such as [noun] or [number]. Replace the first blank with the first word, the second blank with the second word, and so on, brackets and hint included. If there are fewer words than blanks, the blanks left over stay exactly as they are; extra words are not used.
Implement mad_lib_builder(template, words).
Input
template: The story. Every [ is closed by a later ], with no brackets nested inside a blank.
words: The words to put in the blanks, in order.
Output
Return the finished story.
เงื่อนไข
0 ≤ length of template ≤ 1000
0 ≤ length of words ≤ 100, each word has at most 30 characters and no square brackets
ตัวอย่าง
อินพุต:
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.";
คำอธิบาย
Each blank takes the next word: "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.";
คำอธิบาย
Only one word was given, so the second blank stays: "The sleepy [noun] sang.".
แนวทางการแก้
ลองทำเองก่อน แล้วค่อยเปิดคำใบ้ทีละข้อ
คำใบ้ 1
Scan the template character by character and copy normal characters straight to the result.
คำใบ้ 2
When you see `[`, find the matching `]` and treat everything in between as one blank.
คำใบ้ 3
Keep a counter of blanks seen; if it reaches the number of words, copy the blank unchanged.
ความซับซ้อนที่คาดหวัง
O(n + total word length) time, O(n) extra space
แหล่งอ้างอิง
โจทย์นี้ปรับให้เหมาะกับ CodeUtility กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน