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

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

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

中等 数据结构