Toggle navigation
HNUCM-OJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem1664--括号匹配
1664: 括号匹配
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Submit
Solved: 27
Submit Num: 61
Statistics
Description
括号主要有:大括号“{ }”、中括号“[ ]”、小括号“( )”。给定一个只包含左右括号的合法括号序列(序列长度2<=n<=10000),按右括号从左到右的顺序输出每一对配对的括号出现的位置(括号序列以0开始编号)
Input
输入格式:仅1行,表一个合法的括号序列
Output
输出格式:设括号序列有n个右括号,每行两个整数l、r,表示配对的括号左括号出现在第l位,右括号出现在第r位。
Sample Input
Copy
{()[()()]}()
Sample Output
Copy
1 2 4 5 6 7 3 8 0 9 10 11
Source/Category
栈