पायथन में संतुलित कोष्ठक की जाँच करें

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

उन्मूलन के माध्यम से

इस पद्धति में, हम कोष्ठकों के अंतरतम युग्म का पता लगाते हैं और उन्हें शून्य मानों से बदल देते हैं। हम ऐसा तब तक करते रहते हैं जब तक कि कोष्ठक के सभी युग्मों को बदल नहीं दिया जाता। यदि फिर भी कुछ कोष्ठक शेष रह जाता है तो व्यंजक संतुलित नहीं है अन्यथा व्यंजक संतुलित पाया जाता है।

उदाहरण

def brackets(expression):
   all_br = ['()', '{}', '[]']
   while any(x in expression for x in all_br):
      for br in all_br:
         expression = expression.replace(br, '')
   return not expression

# calling the function
input_string = "([]{}()"
if brackets(input_string):
   print(input_string,"balanced")
else:
   print(input_string,"Not balanced")

आउटपुट

उपरोक्त कोड को चलाने से हमें निम्नलिखित परिणाम मिलते हैं -

([]{}() Not balanced