OpenJudge

B02P04:进栈出栈

总时间限制:
1000ms
内存限制:
65536kB
描述

1~N范围内的所有自然数按照从小到大的顺序(1,2,...,N)依次等待进栈。

现在给出1组进栈/出栈操作的顺序,请你通过模拟,输出它们的出栈顺序。

在这里,进栈/出栈操作的顺序是以一个包含N对括号的字符串形式给出的,

左括号‘(’视为进栈操作,右括号‘)’视为出栈操作。

* 聪明的你可能已经注意到了,每个匹配的括号串,都对应一组合法的进栈/出栈操作(不会pop空栈)

输入
第1行包含1个整数N(1 <= N <= 20),代表元素个数
第2行包含一个长度为2N的字符串,仅包含‘(’和‘)’,且保证括号相互匹配
输出
一行,1~N这N个数的出栈顺序,空格隔开
样例输入
3
(())()
样例输出
2 1 3
提示
* 1进栈 - 2进栈 - 2出栈 - 1出栈 - 3进栈 - 3出栈
全局题号
15718
添加于
2017-08-01
提交次数
9
尝试人数
9
通过人数
9