PAST2J

https://gyazo.com/b4d2ae6d4c49a41f64ced937f0f5dbae

PAST2J

括弧で囲われた範囲を処理する関数を使って再帰呼び出しすれば良い

文字列を直接編集するのではなく添え字でアクセスする

AC

code:python

def solve(S):

N = len(S)

cur = 0

ret = []

def parse_palen():

nonlocal cur

cur += 1

ret = []

while cur < N:

if c == ")":

s = "".join(ret)

s2 = "".join(reversed(s))

return s + s2

elif c == "(":

ret.append(parse_palen())

else:

ret.append(c)

cur += 1

while cur < N:

if c == "(":

ret.append(parse_palen())

else:

ret.append(c)

cur += 1

return "".join(ret)

9min