思路1 DFS

我们用l和r分别表示还需要加到字符串中的数目。为了保证字符串合法，剩下的右括号必须大于等于左括号，如果剩下的右括号小于左括号，说明有左括号没有与之匹配的右括号。