牛妹有括号序列brackets，因为过了太久，导致里面有些括号看不清了，所以用代替，她想知道这个括号序列能不能恢复成合法的括号序列。具体操作是将改为'('或者')'。brackets只由'?','(',')'构成。 合法的括号序列的定义： 1.空字符为合法括号序列 2.(+合法括号序列+) 为合法括号序列 3.()+合法括号序列为合法括号序列 如果能构造出来则返回恢复后任意合法的括号序列，否则返回Impossible
示例1
输入
"()?)"
输出
"()()"
说明
把?替换为(即可
备注:
给定brackets字符串
加载中...
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param brackets string字符串 brackets * @return string字符串 */ public String MissingBrackets (String brackets) { // write code here } }
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param brackets string字符串 brackets * @return string字符串 */ string MissingBrackets(string brackets) { // write code here } };
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param brackets string字符串 brackets # @return string字符串 # class Solution: def MissingBrackets(self , brackets ): # write code here
using System; using System.Collections.Generic; class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param brackets string字符串 brackets * @return string字符串 */ public string MissingBrackets (string brackets) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param brackets string字符串 brackets * @return string字符串 */ function MissingBrackets( brackets ) { // write code here } module.exports = { MissingBrackets : MissingBrackets };
<?php /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param brackets string字符串 brackets * @return string字符串 */ function MissingBrackets( $brackets ) { // write code here }
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param brackets string字符串 brackets # @return string字符串 # class Solution: def MissingBrackets(self , brackets ): # write code here
package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param brackets string字符串 brackets * @return string字符串 */ func MissingBrackets( brackets string ) string { // write code here }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param brackets string字符串 brackets * @return string字符串 */ char* MissingBrackets(char* brackets ) { // write code here }
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param brackets string字符串 brackets # @return string字符串 # class Solution def MissingBrackets(brackets) # write code here end end
object Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param brackets string字符串 brackets * @return string字符串 */ def MissingBrackets(brackets: String): String = { // write code here } }
object Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param brackets string字符串 brackets * @return string字符串 */ fun MissingBrackets(brackets: String): String { // write code here } }
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param brackets string字符串 brackets * @return string字符串 */ public String MissingBrackets (String brackets) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param brackets string字符串 brackets * @return string字符串 */ export function MissingBrackets(brackets: string): string { // write code here }
public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param brackets string字符串 brackets * @return string字符串 */ func MissingBrackets ( _ brackets: String) -> String { // write code here } }
struct Solution{ } impl Solution { fn new() -> Self { Solution{} } /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param brackets string字符串 brackets * @return string字符串 */ pub fn MissingBrackets(&self, brackets: String) -> String { // write code here } }
"()?)"
"()()"