Problem2638--括号匹配

2638: 括号匹配

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

给定一个只包含左右括号的合法括号序列，按右括号从左到右的顺序输出每一对配对的括号出现的位置(括号序列以0开始编号)。括号序列长度不超过100。

Input

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

Output

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

Sample Input Copy 

(())()

Sample Output Copy 

1 2
0 3
4 5

Source/Category

栈 CCF level4 
[Submit] [Status]