合法括号串的定义如下：

• ()是合法括号串；

• 如果 S是合法括号串，那么 (S) 也是合法括号串；

• 如果 S 和 T 是合法括号串，那么 ST 也是合法括号串。

给定一个合法括号串 ，你可以对其进行以下操作：

• 选择 中的一个子串 ()，将其删除。

例如，对于括号串(())()，执行一次操作，可以使其变成()()或者(())。

你的任务是对 S 进行若干次操作（可以是零次），得到一个字典序最小的合法括号串。

求一份代码 , 悬关