入れ子括弧内の文字列を取り出す

Question

###前提・実現したいこと
次のように入れ子が複雑な文字列のときに、{hog{taaaaaest}aaaaaaaaaa{xxxxxxxxxxxx}pbbbbbbbbbbug}
taaaaaest, xxxxxxxxxxxx, hogaaaaaaaaaapbbbbbbbbbbugを取り出したいです。

###試したこと
正規表現の貧欲マッチで一番小さい括弧内を取り出そうとしましたが、変なところにマッチしてしまいます。

1. taaaaaestを取り出す方法
2. または上の実現方法が知りたいです。

宜しくお願いします。

A="""{hog{taaaaaest}aaaaaaaaaa{xxxxxxxxxxxx}pbbbbbbbbbbug}"""
s= re.findall("\{.*?\}",A)
for i in s:
　print i

>>{hog{taaaaaest}
{xxxxxxxxxxxx}

Answer 1

python でなく、ruby で書いてみました。

def parse(sio)
  sub = []
  str = ''
  until sio.eof?
    c = sio.getc
    if c == '{'
      sub << parse(sio)
    elsif c == '}'
      return [str, sub].flatten
    else
      str += c
    end
  end
  [str, sub].flatten
end

str = '{hog{taaaaaest}aaaaaaaaaa{xxxxxxxxxxxx}pbbbbbbbbbbug}'
p parse(StringIO.new(str))[1..-1]

str = '{1{2{3}4}5{6}7{8{9}a}b}'
p parse(StringIO.new(str))[1..-1]

実行結果

$ ruby parse.rb 
["hogaaaaaaaaaapbbbbbbbbbbug", "taaaaaest", "xxxxxxxxxxxx"]
["157b", "24", "3", "6", "8a", "9"]

Answer 2

Aを破壊的に操作していますが、下記ではいかがでしょうか。

import re

A="""{hog{taaaaaest}aaaaaaaaaa{xxxxxxxxxxxx}pbbbbbbbbbbug}"""

while(True):
   s = re.findall("\{[^{]*?\}",A)
   if s == []:
     break
   for i in s:
     print i
     A = A.replace(i, '')

Answer 3

こんな感じですか。

import re

A="""{hog{taaaaaest}aaaaaaaaaa{xxxxxxxxxxxx}pbbbbbbbbbbug}"""
s= re.findall("\{[^{}]+\}",A)
for i in s:
    print i

"""出力
{taaaaaest}
{xxxxxxxxxxxx}
"""