পাইথনে সুষম বন্ধনী পরীক্ষা করুন

অনেক সময় আমাদের খুঁজে বের করতে হয় যে একটি অভিব্যক্তি এতে উপস্থিত বন্ধনীগুলির সাথে সামঞ্জস্যপূর্ণ কিনা। ভারসাম্য দ্বারা আমরা বোঝাতে চাই যে প্রতিটি বাম বন্ধনীর জন্য একটি সংশ্লিষ্ট ডান বন্ধনী রয়েছে এবং বন্ধনীর ক্রমটি সঠিকভাবে সাজানো হয়েছে। একটি প্রোগ্রাম বা গাণিতিক অভিব্যক্তি লেখার ক্ষেত্রে এটির গুরুত্ব রয়েছে যেখানে বন্ধনী ব্যাপকভাবে ব্যবহৃত হয়। এই বিষয়ে, আমরা দেখব কিভাবে আমরা প্রোগ্রাম্যাটিকভাবে খুঁজে বের করতে পারি যে বন্ধনী সম্বলিত একটি অভিব্যক্তি ভারসাম্যপূর্ণ কিনা।

নির্মূলের মাধ্যমে

এই পদ্ধতিতে, আমরা বন্ধনীর সবচেয়ে ভিতরের জোড়া খুঁজে বের করি এবং তাদের শূন্য মান দিয়ে প্রতিস্থাপন করি। বন্ধনীর সমস্ত জোড়া প্রতিস্থাপিত না হওয়া পর্যন্ত আমরা এটি করতে থাকি। যদি এখনও কিছু বন্ধনী বাকি থাকে তবে অভিব্যক্তিটি ভারসাম্যপূর্ণ নয় অন্যথায় অভিব্যক্তিটি ভারসাম্যপূর্ণ বলে পাওয়া যায়।

উদাহরণ

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