该博客介绍了一个合法括号序列的问题，详细说明了如何按右括号的顺序输出每对括号的位置。内容包括问题描述、输入输出格式、样例、两种不同的解题方法，并指出方法二在时间复杂度上的优势。
描述
—————————————————————————————————————————————
给定一个只包含左右括号的合法括号序列，按右括号从左到右的顺序输出每一对配对的括号出现的位置(括号序列以0开始编号)。
输入
————————————————————————————————————————————
仅一行，表示一个合法的括号序列。
输出
————————————————————————————————————————————
设括号序列有n个右括号。则输出包括n行，每行两个整数l，r，表示配对的括号左括号出现在第l位，右括号出现在第r位。
样例
————————————————————————————————————————————
输入
(())()
输出
1 2
0 3
4 5
提示
——————————————————————————————————————————
长度不超过100000
=========================================================&
最低0.47元/天 解锁文章
1218
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
