网站开发毕设开题报告,广州番禺区号,西安网站建设管理,企业管理培训公司排行榜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,)
}
