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