← 返回题目列表

AtCoder · jag2017summer_day3_a

A. 括号中的星号

中文机器翻译题面 查看原题

问题陈述

给定一个字符串 $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