समस्या
दादाजी के पास ऐसे मैसेज आते रहते हैं जिनमें ढेर सारे abbreviations होते हैं, इसलिए आप उनके लिए एक decoder बना रहे हैं। Decoder ये आठ abbreviations जानता है:
| Abbreviation | मतलब |
|---|---|
| BRB | be right back |
| BTW | by the way |
| IDK | I don't know |
| IMO | in my opinion |
| JK | just kidding |
| NVM | never mind |
| TMI | too much information |
| TTYL | talk to you later |
मैसेज को एक-एक space पर शब्दों में बाँटा जाता है। कोई शब्द तभी बदला जाता है जब वह बिल्कुल इन्हीं abbreviations में से एक हो, capital अक्षरों में और बिना कुछ जुड़े: BTW बदलेगा, लेकिन btw और BTW, नहीं।
text_abbreviations(message) लिखिए।
इनपुट
message: टेक्स्ट मैसेज। शब्द एक-एक space से अलग हैं।
आउटपुट
ऐसा मैसेज लौटाइए जिसमें हर abbreviation उसके मतलब से बदल दिया गया हो और बाकी सब वैसा ही रहे। खाली मैसेज के लिए खाली string लौटाइए।
सीमाएँ
0 ≤ message की लंबाई ≤ 1000
मैसेज में printable ASCII अक्षर हैं, शुरू या अंत में space नहीं है और कहीं भी दो space एक साथ नहीं हैं
उदाहरण
इनपुट:
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" है।
इनपुट:
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, के साथ comma जुड़ा है और jk छोटे अक्षरों में है, इसलिए कुछ नहीं बदलता: "ok TTYL, jk"।
कैसे हल करें
पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।
संकेत 1
एक-एक space पर split कीजिए ताकि आप एक बार में एक शब्द देख सकें।
संकेत 2
Abbreviation से मतलब वाली dictionary से code छोटा रहता है।
संकेत 3
जो शब्द तालिका में नहीं हैं, वे बिना बदले लौटते हैं; खाली मैसेज का ध्यान रखिए।
अपेक्षित जटिलता
समय O(n), अतिरिक्त स्थान O(n)
संदर्भ
यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।