T1
你有一个字符串 s,其中有一些方括号和圆括号,以及小写字母 \(a\) 到 \(z\)。
从内到外,从左到右,去掉括号,每去掉一个方括号就把括号所包含的区间内的字符串反转(reverse),去掉一个圆括号就将括号所包含的区间内的所有字符 \(+1\)(\(a\) 到 \(b\),\(b\) 到 \(c\),\(c\) 到 \(d\) ... \(z\) 到 \(a\)),输出最后的字符串。
保证 s 去掉小写字母之后剩下的是一个合法的括号序列。
考虑将括号序列建成树,遇到一个 [ ] 就把遍历顺序反转,遇到一个 ( ) 就 \(+1\),递归实现。
