1323 - 使括号有效的最少添加
时间限制 : 1 秒
内存限制 : 128 MB
给定一个括号字符串 s
,在每一次操作中,你都可以在字符串的任何位置插入一个括号
- 例如,如果
s = "()))"
,你可以插入一个开始括号为"(()))"
或结束括号为"())))"
。
输出 为使结果字符串 s
有效而必须添加的最少括号数。
输入
字符串s
输出
输出 为使结果字符串 s
有效而必须添加的最少括号数。
样例
输入
())
输出
1
输入
(((
输出
3
提示
1 <= s.length <= 1000
s
只包含'('
和')'
字符。