1476: 有效括号数
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:158
Solved:76
Description
给定一个字符串,打印里面匹配的括号的个数和下标,比如:
(1)23(4()5)6,一共有三对括号,下标0和2是一对,5和10是一对,7和8是一对。输入数据的括号均能成对出现,以下输入是不存在的:((1)
(1)23(4()5)6,一共有三对括号,下标0和2是一对,5和10是一对,7和8是一对。输入数据的括号均能成对出现,以下输入是不存在的:((1)
Input
输入描述:一个包含数字和括号的字符串,一行
Output
输出描述:多行输出,第一行是成对括号的个数,后面每行是一个括号的下标。
Sample Input Copy
(1)23(4()5)6
Sample Output Copy
3
0
2
5
10
7
8
HINT
说明:共有3对成对的括号,其下标为0和2,5和10,7和8