农场里的牛群正在玩一个括号游戏。游戏中,每头牛都有一个由 '(', ')', '[', ']', '{', '}' 和小写字母组成的字符串。牛群需要从字符串中删除最少数量的括号(可以删除任意位置的括号),使得剩下的括号字符串有效。 请你帮助牛群找到一个合法的字符串。 有效的括号字符串应当符合以下任意一条要求: 空字符串或只包含小写字母的字符串 可以被写作 AB(A 连接 B)的字符串,其中 A 和 B 都是有效的括号字符串 可以被写作 (A)、[B] 或 {C} 的字符串,其中 A、B 和 C 是有效的括号字符串
示例1

输入

"Now[c(o)d]er)"

输出

"Now[c(o)d]er"
示例2

输入

"a)b(c)d"

输出

"ab(c)d"

备注:
字符串长度范围是 [1, 10000],字符串中的字符可能是 '(', ')', '[', ']', '{', '}' 或英文小写字母。
加载中...