括号合法匹配问题，容易想到栈解决。

栈模拟整个过程，如果是前括号直接入栈，反括号能和栈顶括号匹配则匹配，不能的话，如果栈为空，则这个括号必然需要变为前括号。ans++, s.push('(')

最后栈里一定只剩下了前括号，只需要修改其中的一半即可。