Problem1332--反转括号之间的子串

1332: 反转括号之间的子串

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1247  Solved: 775
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI有一个字符串s , 请你按照从括号内到外的顺序，逐层反转每对匹配括号中的字符串。(PS: 串中每个左括号都有相应的右括号进行配对)

Input

输入包含多组测试用例。
第一行输入字符串 s ,s的长度不会超过100。

Output

对于每组测试用例,输出反转后的字符串(字符串中不包含任何括号)。

Sample Input 

(((jo))ipip)
(((jo))(pi)ip)

Sample Output 

pipioj
pipioj

Source/Category

中等 数据结构 
[Submit] [Status]