Pythonでさまざまな角かっこがバランスが取れていて整形式であるかどうかを確認するプログラム

一連の角かっこ（丸かっこ、中かっこ、四角）があるとすると、角かっこがバランスが取れている（整形式）かどうかを確認する必要があります。

したがって、入力がs ="（[（）（）] {[]}）（）"の場合、出力はTrueになります

これを解決するには、次の手順に従います-

• スタック：=新しいリスト
• d：=キーと値のペアを持つハッシュマップ（'}'、'{'）、（'）'、'（'）、（']'、'['）
• sの各文字cについて、
  • cが'}]）'のいずれかである場合、
    • スタックが空であるか、スタックの最上位がd [c]と同じでない場合、
      • Falseを返す
    • スタックからポップ
  • それ以外の場合、
    • cをスタックにプッシュします
• スタックが空の場合はtrueを返し、それ以外の場合はfalseを返します

理解を深めるために、次の実装を見てみましょう-

例

class Solution:
   def solve(self, s):
      stack = []
      d = {'}': '{',')': '(',']': '['}
      for c in s:
         if c in '}])':
            if not stack or stack[-1] != d[c]:
               return False
            stack.pop()
         else:
            stack.append(c)
      return not stack
ob = Solution()
print(ob.solve("([()()]{[]})()"))

入力

"([()()]{[]})()"

出力

True