समस्या
एक शब्द-खेल में एक खिलाड़ी खाली जगहों वाली कहानी लिखता है और बाकी खिलाड़ी कहानी देखे बिना शब्द बोलते हैं। खाली जगह square brackets में एक संकेत के रूप में लिखी जाती है, जैसे [noun] या [number]। पहली खाली जगह को पहले शब्द से, दूसरी को दूसरे शब्द से, और इसी तरह आगे बदलिए; brackets और संकेत भी हट जाते हैं। अगर शब्द खाली जगहों से कम हैं, तो बची हुई खाली जगहें बिल्कुल वैसी ही रहती हैं; फ़ालतू शब्द इस्तेमाल नहीं होते।
mad_lib_builder(template, words) लिखिए।
इनपुट
template: कहानी। हर [ आगे किसी ] से बंद होता है, और किसी खाली जगह के अंदर दूसरे brackets नहीं होते।
words: खाली जगहों में भरे जाने वाले शब्द, क्रम से।
आउटपुट
पूरी की हुई कहानी लौटाइए।
सीमाएँ
0 ≤ template की लंबाई ≤ 1000
0 ≤ words की लंबाई ≤ 100, हर शब्द में अधिकतम 30 अक्षर हैं और कोई square bracket नहीं
उदाहरण
इनपुट:
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
Template को एक-एक character करके पढ़िए और सामान्य characters सीधे नतीजे में copy कीजिए।
संकेत 2
जब `[` दिखे, तो उससे मेल खाता `]` ढूँढिए और बीच के पूरे हिस्से को एक खाली जगह मानिए।
संकेत 3
देखी गई खाली जगहों का counter रखिए; अगर वह शब्दों की संख्या तक पहुँच जाए, तो खाली जगह बिना बदले copy कीजिए।
अपेक्षित जटिलता
समय O(n + total word length), अतिरिक्त स्थान O(n)
संदर्भ
यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।