问题 6055 --3、小草与小球

6055: 3、小草与小球

题目描述

曾经有一片空地(全部是字符‘.’构成),例如: ................ 然后,有人将一些小球(一对小括号“()”表示一个小球,小球不会重叠)丢到空地上,例 如: .()...()().().() 最终,空地上长出了一些草(用字符‘|’表示),遮盖了一些小球,例如在上面的基础上 变成了这样: .(|||.()(||||||) 给出一个字符串S,表示草地最终的状态,求草地上至少有多少个小球。

输入

一个字符串S,长度不超过50。只可能包括4 种类型的字符:‘.’、‘(’、‘)’、‘|’

输出

一个整数,表示小球的最少数量。

样例输入输出

输入#1 复制
.(|||.()(||||||)
输出#1 复制
4
输入#2 复制
(|(|(||)|)|) 
输出#2 复制
6
输入#3 复制
.....|||||.....
输出#3 复制
0

提示

序号 标题 作者 发表时间 费用 订购数 操作