问题陈述
给定一个字符串 $S$,它是带有星号的平衡括号
已插入 * 。
任何平衡括号都可以使用以下规则构造:
- 空字符串是平衡的。
- 两个平衡括号的串联是平衡的。
- 如果 $T$ 是平衡括号,则串联
(、$T$ 和)按此顺序是平衡的。
例如, ()() 和 (()()) 是平衡括号。 )( 和 )()(() 不是平衡括号。
你的任务是计算星号周围有多少对匹配的括号。
设 $S_i$ 为字符串 $S$ 的第 $i$ 个字符。如果 $S_l$ 是,则 $S_l$ 和 $S_r$ $(l < r)$ 称为匹配括号对 (,$S_r$ 是 ) 及其包围的字符串在忽略星号时是平衡的。
输入
输入由单个测试用例组成,格式如下。
$S$
$S$ 是平衡括号,正好有一个 * 插入某处。
$S$ 的长度介于 $1$ 和 $100$(含)之间。
输出
在一行中打印答案。
示例输入 1
((*)())
样本输入 1 的输出
2
示例输入 2
(*)
样本输入 2 的输出
1
示例输入 3
(()())*
样本输入 3 的输出
0
示例输入 4
()*()
样本输入 4 的输出
0
示例输入 5
((((((((((*))))))))))
样本输入 5 的输出
10
示例输入 6
*
样本输入 6 的输出
0