Problem1311--删除最少无效括号

1311: 删除最少无效括号

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 169  Solved: 64
[Submit] [Status] [Web Board] [Creator:]

Description

给你一个仅由 '('、')' 组成的字符串 s。
你需要从字符串中删除最少数目的 '(' 或者 ')' (可以删除任意位置的括号),使得剩下的括号字符串合法。

Input

输入包含一个字符串s , 长度不超过 1e5

Output

输出包含最长的合法字符串。

Sample Input

(()))(())((()

Sample Output

(())(())()

Source/Category