官方网站怎样做,网站建设情况的汇报,平面设计logo创意图片,注册安全工程师注册管理系统1190. 反转每对括号间的子串
557. 反转字符串中的单词 III 344. 反转字符串 golang 这个题比较新#xff0c;但是面试竟然被问到了。10分钟之内没写出来 给出一个字符串 s#xff08;仅含有小写英文字母和括号#xff09;。
请你按照从括号内到外的顺序#xff0c;逐层…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;ilen(s);i{if s[i]({stackappend(stack,string(s[i]))}else if s[i]){temp:make([]string,0)for stack[len(stack)-1]!string((){tempappend(temp,stack[len(stack)-1])stackstack[:len(stack)-1]}stackstack[:len(stack)-1]for i:0;ilen(temp);i{stackappend(stack,temp[i])}}else{stackappend(stack,string(s[i]))}}return strings.Join(stack,)
}
