Pythonで各ブラケットの深さの文字数をカウントするプログラム

「X」、「（」、および「）」の3文字のみで構成される文字列sがあるとします。文字列にはバランスの取れた角かっこがあり、いくつかの「X」の間に入れ子になった角かっこが再帰的に存在する可能性があります。ブラケットの各深さで、最も浅い深さから最も深い深さまで、「X」の数を見つける必要があります。

したがって、入力がs ="（XXX（X（XX））XX）"のような場合、出力は[5、1、2]

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

• 深さ：=-1
• out：=新しいリスト
• sの各cについて、
  • cが"（"と同じ場合、
    • 深さ：=深さ+ 1
  • それ以外の場合、cが "）"と同じ場合、
    • 深度：=深度-1
  • 深さがoutのサイズと同じ場合、
    • 出力の最後に0を挿入
  • cが「X」と同じ場合、
    • out [depth]：=out [depth] + 1
• 戻る

例

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

def solve(s):
   depth = -1
   out = []

   for c in s:
      if c == "(":
         depth += 1
      elif c == ")":
         depth -= 1

      if depth == len(out):
         out.append(0)

      if c == "X":
         out[depth] += 1
   return out

s = "(XXX(X(XX))XX)"
print(solve(s))

入力

"(XXX(X(XX))XX)"

出力

[5, 1, 2]