删除最外层的括号

题目描述：

有效括号字符串为空 “”、”(“ + A + “)” 或 A + B ，其中 A 和 B 都是有效的括号字符串，+ 代表字符串的连接。

例如，””，”()”，”(())()” 和 “(()(()))” 都是有效的括号字符串。
如果有效字符串 s 非空，且不存在将其拆分为 s = A + B 的方法，我们称其为原语（primitive），其中 A 和 B 都是非空有效括号字符串。

给出一个非空有效字符串 s，考虑将其进行原语化分解，使得：s = P_1 + P_2 + … + P_k，其中 P_i 是有效括号字符串原语。

对 s 进行原语化分解，删除分解中每个原语字符串的最外层括号，返回 s 。

示例 1：

输入：s = “(()())(())”
输出：”()()()”
解释：
输入字符串为 “(()())(())”，原语化分解得到 “(()())” + “(())”，
删除每个部分中的最外层括号后得到 “()()” + “()” = “()()()”。
示例 2：

输入：s = “(()())(())(()(()))”
输出：”()()()()(())”
解释：
输入字符串为 “(()())(())(()(()))”，原语化分解得到 “(()())” + “(())” + “(()(()))”，
删除每个部分中的最外层括号后得到 “()()” + “()” + “()(())” = “()()()()(())”。
示例 3：

输入：s = “()()”
输出：””
解释：
输入字符串为 “()()”，原语化分解得到 “()” + “()”，
删除每个部分中的最外层括号后得到 “” + “” = “”。

思路:

时间复杂度：O(n),空间复杂度O(n)

用栈做，每次栈空就找到一个原语了

代码:

func removeOuterParentheses(s string) string {
    if s == ""{
        return ""
    }
    var res string
    var stack []byte
    stack = append(stack, s[0])
    tmp := string(stack[0])
    for i:=1;i<len(s);i++{
          tmp += string(s[i])
        if len(stack) == 0{
            stack = append(stack, s[i])
          
            continue
        }
        if s[i]==')' && stack[len(stack)-1] == '('{
            
            stack = stack[:len(stack)-1]
            
        }else{
            stack = append(stack, s[i])
        }

        if len(stack) == 0{
            res += tmp[1:len(tmp)-1]

            tmp = ""
        }
    }
    return res
}

代码效率：

执行用时：4 ms, 在所有 Go 提交中击败了48.68%的用户
内存消耗：6.5 MB, 在所有 Go 提交中击败了43.42%的用户