Problem1879--反转每对括号间的子串(15分)

1879: 反转每对括号间的子串(15分)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

给出一个字符串 s(仅含有小写英文字母和圆括号)。请你按照从括号内到外的顺序,逐层反转每对匹配括号中的字符串,并返回最终的结果。注意,返回的结果中不包含括号。

Input

仅一行,一个字符串。

Output

输出一个按照题目规则反转后的字符串。

Sample Input Copy

(ed(et(oc))el)

Sample Output Copy

leetcode

HINT

字符串长度不超过2000,且只包含小写英文字母与圆括号。

Source/Category