给出一个字符串s(仅含有小写英文字母和括号)。 请你按照从括号内到外的顺序,逐层反转每对匹配括号中的字符串,并返回最终的结果。注意,您的结果中不应包含任何括号。
输入描述
一个字符串
输出描述
字符串根据规则反转后的结果
示例
示例 1
输入
(abcd)
输出
dcba
示例 2
输入
(u(love)i)
输出
iloveu
说明:先反转子字符串"love",然后反转整个字符串。
示例 3
输入
(ed(et(oc))el)
输出
leetcode
说明:先反转子字符串"oc",接着反转"etco",然后反转整个字符串。
示例 4
输入
a(bcdefghijkl(mno)p)q
输出
apmnolkjihgfedcbq
时间限制 1000 ms · 内存限制 128 MB