描述
给定一个只包含左右括号的合法括号序列,按右括号从左到右的顺序,输出每一对匹配的,每一对配对的括号出现的位置(括号序列以$0$开始编号)。
输入格式
一行,表示一个合法的括号序列。
输出格式
设括号序列有$n$个右括号,则输出包括$n$行,每行两个整数$L、R$,表示配对的括号左括号出现在第$L$位,右括号出现在第$R$位。
输入样例
(())()
输出样例
1 2
0 3
4 5
给定一个只包含左右括号的合法括号序列,按右括号从左到右的顺序,输出每一对匹配的,每一对配对的括号出现的位置(括号序列以$0$开始编号)。
一行,表示一个合法的括号序列。
设括号序列有$n$个右括号,则输出包括$n$行,每行两个整数$L、R$,表示配对的括号左括号出现在第$L$位,右括号出现在第$R$位。
(())()
1 2
0 3
4 5