Home => ProblemSet => 3.3-13:括号匹配
Problem1634--3.3-13:括号匹配

1634: 3.3-13:括号匹配

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 13
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

给定一个只包含左右括号的合法括号序列，按右括号从左到右的顺序输出每一对配对的括号出现的位置（括号序列以0开始编号）

Input

一行，表示一个合法的括号序列

Output

设括号序列有n个右括号，则输出包括n行，每行两个整数1, r，表示配对的括号左括号出现在第 l 为，右括号出现在第 r 位

Sample Input Copy 

(())()

Sample Output Copy 

1 2
0 3
4 5

HINT



2<= 括号序列长度 <= 10000

Source/Category

数据结构 栈 
[ Submit ] [ Status ]