1190. 反转每对括号间的子串 golang反转字符串

1190. 反转每对括号间的子串

557. 反转字符串中的单词 III
344. 反转字符串 golang

这个题比较新，但是面试竟然被问到了。10分钟之内没写出来

给出一个字符串 s（仅含有小写英文字母和括号）。

请你按照从括号内到外的顺序，逐层反转每对匹配括号中的字符串，并返回最终的结果。

注意，您的结果中 不应 包含任何括号。

示例 1：

输入：s = “(abcd)”
输出：“dcba”
示例 2：

输入：s = “(u(love)i)”
输出：“iloveu”
示例 3：

输入：s = “(ed(et(oc))el)”
输出：“leetcode”
示例 4：

输入：s = “a(bcdefghijkl(mno)p)q”
输出：“apmnolkjihgfedcbq”

提示：

0 <= s.length <= 2000
s 中只有小写英文字母和括号
我们确保所有括号都是成对出现的

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-substrings-between-each-pair-of-parentheses
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

Code

func reverseParentheses(s string) string {
     
    stack:=make([]string,0)

    for i:=0;i<len(s);i++{
     
        if s[i]=='('{
     
            stack=append(stack,string(s[i]))
        }else if s[i]==')'{
     
            temp:=make([]string,0)
            for  stack[len(stack)-1]!=string('('){
     
                temp=append(temp,stack[len(stack)-1])
                stack=stack[:len(stack)-1]
            }
            stack=stack[:len(stack)-1]
            for i:=0;i<len(temp);i++{
     
                stack=append(stack,temp[i])
            }
        }else{
     
            stack=append(stack,string(s[i]))
        }
    }
    return strings.Join(stack,"")
}