给定一个字符串 s,其中有一些方括号和圆括号,以及小写字母 a 到 z.
从内到外,从左到右,去掉括号,每去掉一个方括号就把括号所包含的区间内的字符串反转(reverse),去掉一个圆括号就将括号所包含的区间内的所有字符 +1(a 到 b,b 到 c,c 到 d ... z 到 a),输出最后的字符串。
保证 s 去掉小写字母之后剩下的是一个合法的括号序列。
一行,一个字符串 s.
一行,表示最后得到的字符串。
([bz][bz][bz][bz])
acacacac
n 为 s 的长度。
对于 100% 的数据,满足 n<=10^6 ,括号个数 <=10^6 。