#P1256. stack练习题2括号序列
stack练习题2括号序列
【问题描述】
给定一个只包含左右括号的合法括号序列,按右括号从左到右的顺序输出每一对配对的括号出现的位置
(括号序列以0开始编号)。括号序列长度不超过100。
输入格式:仅一行,表示一个合法的括号序列。
输出格式:设括号序列有n个右括号。则输出包括n行,每行两个整数l,r,
表示配对的括号左括号出现在第1位,右括号出现在第r位。
输入输出样列:
输入样例:
(())()
输出样例
1 2
0 3
4 5
【问题描述】
给定一个只包含左右括号的合法括号序列,按右括号从左到右的顺序输出每一对配对的括号出现的位置
(括号序列以0开始编号)。括号序列长度不超过100。
输入格式:仅一行,表示一个合法的括号序列。
输出格式:设括号序列有n个右括号。则输出包括n行,每行两个整数l,r,
表示配对的括号左括号出现在第1位,右括号出现在第r位。
输入输出样列:
输入样例:
(())()
输出样例
1 2
0 3
4 5
注册一个 PYYG 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。