Leetcode 1190. 反转每对括号间的子串
题目
给出一个字符串 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"
思路
- 借助一个栈, 每次遇到‘)’的时候, 从栈中一个个弹出元素, 将’('的之后的元素逐一反转即可
代码 —— golang
func reverseParentheses(s string) string {
stack := []rune{}
for _, ch := range s {
if ch != ')' {
stack = append(stack, ch)
} else {
strTemp := ""
for stack[len(stack) - 1] != '(' {
strTemp += string(stack[len(stack) - 1])
stack = stack[:len(stack) - 1]
}
stack = stack[:len(stack) - 1]
for _, revCh := range strTemp {
stack = append(stack, revCh)
}
}
}
return string(stack)
}