Pythonで括弧のバランスの取れたグループの最大数を見つけるプログラム

バランスの取れた括弧「（」と「）」を含む文字列sがあるとすると、それらをバランスの取れたグループの最大数に分割する必要があります。

したがって、入力が「（（）（））（）（（））」のような場合、出力は['（（）（））'、'（）'、'（（））']<になります。 / P>

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

• temp：=空白の文字列
• groups：=新しいリスト
• count：=0
• sの各文字bについて、
  • カウントが0と同じで、tempのサイズが0より大きい場合、
    • グループの最後に臨時雇用者を挿入
    • temp：=空白の文字列
  • temp：=temp concatenate b
  • bが'（'と同じ場合、
    • count：=count + 1
  • それ以外の場合、
    • count：=count-1
• グループの最後に臨時雇用者を挿入
• グループを返す

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

例

class Solution:
   def solve(self, s):
      temp = ''
      groups = []
      count = 0
      for b in s:
         if count == 0 and len(temp) > 0:
            groups.append(temp)
         temp = ''
         temp += b
         if b == '(':
            count += 1
         else:
            count -= 1
      groups.append(temp)
      return groups
s = "(()())()(())"
ob = Solution()
print(ob.solve(s))

入力

"(()())()(())"

出力

['(()())', '()', '(())']