给你一个括号字符串 s ,它只包含字符 '('和 ')' 。一个平衡的括号字符串满足:
- 任何左括号 '(' 必须对应两个连续的右括号 '))' 。
- 左括号 '(' 必须在对应的连续两个右括号 '))' 之前。
比方说 "())", "())(())))"和 "(())())))" 都是平衡的, ")()", "()))"和 "(()))" 都是不平衡的。
你可以在任意位置插入字符'('和')'使字符串平衡。
请你返回让s 平衡的最少插入次数。
(*试卷编程题,请选择2道(共计3道)作答,多答将取前2个最高分计算得分。)