题库练习 【数据结构】括号匹配初级
← 上一题 下一题 →

A4359 | 【数据结构】括号匹配初级

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

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

输入格式

仅一行,表示一个合法的括号序列,长度不超过100。

输出格式

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

输入输出样例

输入 #1
(())()
输出 #1
1 2
0 3
4 5
C++ 编辑器
输入
输出