कार्य «यहाँ रूसी से हिंदी में अनुवादित प्रोग्रामिंग कार्य का पाठ दिया गया है: नेस्टेड दोहराव वाले रेगुलर एक्सप्रेशन को डिकोड करना»

यहाँ एक प्रोग्रामिंग कार्य का विवरण दिया गया है, जिसमें एक विशेष प्रारूप में एन्कोडेड रेगुलर एक्सप्रेशन वाली स्ट्रिंग दी गई है: लैटिन वर्णमाला के अक्षर (a-z) और अंक (2-9) गोल कोष्ठकों में, जो पिछले वर्ण या समूह की पुनरावृत्ति की संख्या दर्शाते हैं। नेस्टेड कोष्ठकों की अनुमति है। सभी पुनरावृत्तियों को विस्तारित करना और परिणामी रेगुलर एक्सप्रेशन को मानक संकेतन में (कोष्ठकों और संख्या के बिना, केवल वर्ण और क्वांटिफायर {n}) आउटपुट करना आवश्यक है। उदाहरण के लिए, 'a3' को 'a{3}' में बदल दिया जाता है, '(ab)2' -> '(ab){2}', और '((a2)2b)2' -> '((a{2}){2}b){2}'। यह गारंटी है कि इनपुट स्ट्रिंग सही है, लंबाई 1000 वर्णों से अधिक नहीं है, और नेस्टिंग की गहराई 10 से अधिक नहीं है।

उदाहरण 1

उदाहरण 2

उदाहरण 3

उदाहरण 4

उदाहरण 5