हमें एक एन्कोडेड स्ट्रिंग दी गई है, और हमें इसे एक फ़ंक्शन के माध्यम से संसाधित करने की आवश्यकता है जो इसकी डीकोडेड स्ट्रिंग लौटाता है।
एन्कोडिंग नियम है -
n[encodedString], where the encodedString inside the square brackets is being repeated exactly n times.
और n एक धनात्मक पूर्णांक होने की गारंटी है।
हम मान सकते हैं कि इनपुट स्ट्रिंग हमेशा मान्य होती है; कोई अतिरिक्त सफेद स्थान नहीं, वर्गाकार कोष्ठक अच्छी तरह से बने हैं, आदि।
उदाहरण के लिए - यदि इनपुट है -
const str = "3[a]2[bc]";
तब आउटपुट होना चाहिए -
const output: "aaabcbc";
उदाहरण
इसके लिए कोड होगा -
const str = "3[a]2[bc]"; const helper = (str = '') => { return str.replace(/(\d+\[\w+\])/gi, item => { let match = /(\d+)\[(\w+)\]/.exec(item); let repeat = parseInt(match[1]); let pattern = match[2]; let result = ""; while(repeat−− > 0) { result += pattern; } return result; }); }; const decodeString = function(str) { while(/\d+\[\w+\]/gi.test(str)) { str = helper(str); } return str; }; console.log(decodeString(str));
आउटपुट
और कंसोल में आउटपुट होगा -
aaabcbc