Module: सही ब्रैकेट अनुक्रम (पीआरएस)


Problem

3 /6


टिल्डा-ओमेगा-लैम्ब्डा-कैलकुलस

Theory Click to read/hide

कई प्रकार के कोष्ठकों की उपस्थिति के मामले में, सब कुछ थोड़ा और जटिल हो जाता है। हम बैलेंस वेरिएबल के रूप में कार्य करने के लिए एक स्टैक बनाते हैं। यह आवश्यक है क्योंकि कोष्ठक ओवरलैप नहीं कर सकते। जब हम एक रेखा के माध्यम से चलते हैं और एक उद्घाटन कोष्ठक का सामना करते हैं, तो हम इसे स्टैक पर धकेल देते हैं। जब हम क्लोजिंग ब्रेस का सामना करते हैं, तो हम उस टाइप के ओपनिंग ब्रेस को स्टैक से बाहर निकालने की कोशिश करते हैं। यदि स्टैक पर एक भिन्न प्रकार का ब्रेस है, तो अनुक्रम अमान्य है। यदि अंत में स्टैक खाली नहीं है, तो अनुक्रम भी अमान्य है। 

Problem

टिल्डा-ओमेगा-लैम्ब्डा-कैलकुलस "ब्रिटिश वैज्ञानिक, इंक" कार्यात्मक प्रोग्रामिंग के क्षेत्र में। ओमेगा-लैम्ब्डा कैलकुलस से इसका अंतर केवल वर्गाकार और घुंघराले कोष्ठक लगाने की क्षमता में है। हाथी के आकार के कोष्ठकों की भी योजना बनाई गई थी, लेकिन कंपनी यूनिकोड मानक को बदलने में विफल रही। 
इनपुट 10^7 वर्णों से अधिक का टिल्ड-ओमेगा-लैम्ब्डा एक्सप्रेशन नहीं है। आपको इसके टिल्ड-इज़ी रिडक्शन का परिणाम प्रिंट करना होगा, जो ओमेगा-लैम्ब्डा एक्सप्रेशंस के लिए इज़ी रिडक्शन की तरह ही काम करता है, लेकिन वर्गाकार और कर्ली ब्रैकेट के साथ।

याद रखें कि  izzy-reduction ऐसे व्यंजकों पर की जाने वाली क्रियाओं में से एक है। जब इसे निष्पादित किया जाता है, तो यह जांचा जाता है कि अभिव्यक्ति में ब्रैकेट अनुक्रम सही है या नहीं। शर्तों की अनदेखी की जाती है। यदि अनुक्रम सही है, तो यह gg पद बन जाता है, यदि नहीं, तो यह wp पद बन जाता है। 
 

 

उदाहरण
<टेबल क्लास = "टेबल-बॉर्डर्ड टेबल-लिस्ट-टेस्ट टेबल-एसएम टेबल-स्ट्राइप्ड"> <सिर> <वें># <वें>इनपुट <वें>आउटपुट <शरीर> 1 मुख्य{izzy[lol](ttt) जीजी