Pythonでバランスの取れた括弧を確認します

多くの場合、式に存在する角かっこに関して式のバランスが取れているかどうかを確認する必要があります。バランスが取れているということは、左角かっこごとに対応する右角かっこがあり、角かっこの順序が適切に並べられていることを意味します。これは、角かっこが頻繁に使用されるプログラムや数式を作成する際に重要です。このトピックでは、角かっこを含む式のバランスが取れているかどうかをプログラムで確認する方法を説明します。

完全な排除

この方法では、最も内側の角かっこのペアを見つけて、それらをnull値に置き換えます。ブラケットのすべてのペアが交換されるまで、これを続けます。それでも括弧が残っている場合、式はバランスが取れていません。そうでない場合、式はバランスが取れていることがわかります。

例

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