在 线 评 测 系 统
Toggle navigation
ZZULIOJ
常见问答
讨论版
题目列表
来源/分类
状态
排名
竞赛
考试&作业
Login
问题3031--计算括号对
3031: 计算括号对
时间限制:
1
Sec
内存限制:
128 MB
提交:
143
解决:
12
[
状态
] [
讨论版
] [
提交
] [命题人:
]
题目描述
有一个长度为n的括号序列,仅由'('和')'组成。如果括号序列的第i个位置是'(',第j个位置是')',且
j
−
i
=
k
。那么我们称这是一对距离为k的括号对。
小Z想知道,对于所有的
k
∈
[
1
,
n
−
1
]
有多少个距离为k的括号对?
输入
输入一行一个字符串s,保证只包含'('和')'且长度不超过
2
∗
1
0
5
输出
输出一行|
s|
−
1
个整数,从左到右依次表示距离为
1
∼
n
−
1
的括号对数。数字之间用空格隔开
样例输入
Copy
(()()(()))
样例输出
Copy
3 3 3 3 1 2 2 2 1
来源/分类
“卓见杯”郑州轻工业大学第十五届程序设计大赛暨河南省高校邀请赛