2019GCOI六年级 第三题 小草与小球(1.4)
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
说明
曾经有一片空地(全部是字符‘.’构成),例如:................
然后,有人将一些小球(一对小括号“()”表示一个小球,小球不会重叠)丢到空地上,例如:
.()...()().().()
最终,空地上长出了一些草(用字符‘|’表示),遮盖了一些小球,例如在上面的基础上变成了这样:
.(|||.()(||||||)
给出一个字符串 S,表示草地最终的状态,求草地上至少有多少个小球。
输入格式
一个字符串 S,长度不超过 50。只可能包括 4 种类型的字符:‘.’、‘(’、‘)’、‘|’输出格式
一个整数,表示小球的最少数量。
提示
【输入样例1】
.(|||.()(||||||)
【输出样例1】
4
【输入样例2】
(|(|(||)|)|)
【输出样例2】
6
【输入样例3】
.....|||||.....
【输出样例3】
0
来源
字符串字符串
- Status
- Done
- Rule
- ACM/ICPC
- Problem
- 10
- Start at
- 2025-12-25 16:00
- End at
- 2026-1-3 0:00
- Duration
- 200 hour(s)
- Host
- Partic.
- 39