#GC4015. GC.2019.六年级.03.小草与小球
GC.2019.六年级.03.小草与小球
题目描述
曾经有一片空地(全部是字符'.'构成),例如:
................
然后,有人将一些小球(一对小括号"()"表示一个小球,小球不会重叠)丢到空地上,例如:
.()...()().().()
最终,空地上长出了一些草(用字符'|'表示),遮盖了一些小球,例如在上面的基础上 变成了这样:
.(|||.()(||||||)
给出一个字符串 S,表示草地最终的状态,求草地上至少有多少个小球。
输入格式
一个字符串 S,长度不超过 50。只可能包括 4 种类型的字符:'.'、'('、')'、'|'
输出格式
一个整数,表示小球的最少数量。
样例
.(|||.()(||||||)
4
(|(|(||)|)|)
6
.....|||||.....
0
相关
在以下作业中: