题目:
曾经有一片空地(全部是字符‘.’构成),例如:
................
然后,有人将一些小球(一对小括号“()”表示一个小球,小球不会重叠)丢到空地上,例如:
.()...()().().()
最终,空地上长出了一些草(用字符‘|’表示),遮盖了一些小球,例如在上面的基础上变成了这样:
.(|||.()(||||||)
给出一个字符串 S,表示草地最终的状态,求草地上至少有多少个小球。
输入格式
一个字符串 S,长度不超过 50。只可能包括 4 种类型的字符:‘.’、‘(’、‘)’、‘|’
输出格式
一个整数,表示小球的最少数量。
输入/输出例子1
输入:
.(|||.()(||||||)
输出:
4
输入/输出例子2
输入:
(|(|(||)|)|)
输出:
6
输入/输出例子3
输入:
.....|||||.....
输出:
0
代码:
#include<bits/stdc++.h>
using nam