1323 - 使括号有效的最少添加

通过次数

5

提交次数

6

时间限制 : 1 秒
内存限制 : 128 MB

给定一个括号字符串 s ,在每一次操作中,你都可以在字符串的任何位置插入一个括号

  • 例如,如果 s = "()))" ,你可以插入一个开始括号为 "(()))" 或结束括号为 "())))"

输出 为使结果字符串 s 有效而必须添加的最少括号数

输入

字符串s

输出

输出 为使结果字符串 s 有效而必须添加的最少括号数

样例

输入

())

输出

1

输入

(((

输出

3

提示

  • 1 <= s.length <= 1000

  • s 只包含 '('')' 字符。