Pythonで2つの文字列の連結のバランスが取れているかどうかを確認します

これらの文字'（'および'）'のみを含む2つのブラケットシーケンスsおよびtがあるとします。 sとtの連結文字列のバランスが取れているかどうかを確認する必要があります。連結はs|によって行うことができます。 tまたはt| s。

したがって、入力がs ="（）（）））"、t ="（）（（）（"の場合、t | sを連結すると、 "（）が得られるため、出力はTrueになります。 （（）（（）（）））」、バランスが取れています。

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

• 関数is_balanced_pa​​renthesis（）を定義します。これには文字列が必要です
• スタック：=新しいリスト
• 0から文字列のサイズまでの範囲のiについては、
  • string[i]が'（'（'）と同じ場合、
    • string[i]をスタックにプッシュします
  • それ以外の場合、
    • スタックが空の場合、
      • Falseを返す
    • それ以外の場合、
      • スタックからポップ
• スタックが空でない場合は、
  • Falseを返す
• Trueを返す
• メインの方法から次のようにします-
• is_balanced_pa​​renthesis（s + t）がtrueの場合、
  • Trueを返す
• return is_balanced_pa​​renthesis（t + s）

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

例

def is_balanced_parenthesis(string):
   stack = []
   for i in range(len(string)):
      if string[i] == '(':
         stack.append(string[i])
      else:
         if len(stack) == 0:
            return False
         else:
            stack.pop()
   if len(stack) > 0:
      return False
   return True
def solve(s, t):
   if is_balanced_parenthesis(s + t):
      return True
   return is_balanced_parenthesis(t + s)
s = "()()))"
t = "()(()("
print(solve(s, t))

入力

"()()))", "()(()("

出力

True