填空题

平衡括号字符串的最少插入次数

Question

给你一个括号字符串 s ，它只包含字符 '('和 ')' 。一个平衡的括号字符串满足：

1. 任何左括号 '(' 必须对应两个连续的右括号 '))' 。
2. 左括号 '(' 必须在对应的连续两个右括号 '))' 之前。

比方说 "())"， "())(())))"和 "(())())))" 都是平衡的， ")()"， "()))"和 "(()))" 都是不平衡的。

你可以在任意位置插入字符'('和')'使字符串平衡。

请你返回让s 平衡的最少插入次数。

（*试卷编程题，请选择2道（共计3道）作答，多答将取前2个最高分计算得分。）