RYIP在线题库
首 页   >   习题练习   >   提交
Problem2192--括号匹配问题2

2192: 括号匹配问题2

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

【 Description 】

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

【 Input 】

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

【 Output 】

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

【 Sample Input 】

(())()

【 Sample Output 】

1 2
0 3
4 5

【 Source/Category 】

TX