题目描述
曾经有一片空地(全部是字符‘.’构成),例如:
................
然后,有人将一些小球(一对小括号“()”表示一个小球,小球不会重叠)丢到空地上,例
如:
.()...()().().()
最终,空地上长出了一些草(用字符‘|’表示),遮盖了一些小球,例如在上面的基础上
变成了这样:
.(|||.()(||||||)
给出一个字符串S,表示草地最终的状态,求草地上至少有多少个小球。
输入
一个字符串S,长度不超过50。只可能包括4 种类型的字符:‘.’、‘(’、‘)’、‘|’
输出
一个整数,表示小球的最少数量。
样例输入输出
提示