反转括号内的字符串 — 字符串逆序问题详解
题目描述
给定一个只包含小写英文字母和括号的字符串 s,要求对字符串中每对括号内的内容,从最内层开始逐层反转,并最终输出不包含任何括号的字符串。
具体规则:
- 每当遇到一对括号时,将括号内的字符串反转。
- 反转过程从最内层的括号开始,逐层向外进行。
- 输出结果中不包含任何括号。
示例
- 输入:
"(abcd)"
输出:"dcba"
解析:括号内只有 "abcd",直接反转即可。 - 输入:
"(u(love)i)"
输出:"iloveu"
解析:
-
- 先反转最内层括号
(love),变成"evol",此时字符串变为"u evol i"(括号去除) - 再反转整体
"u evol i",结果为"iloveu"。
- 先反转最内层括号
- 输入:
"(ed(et(oc))el)"
输出:"leetcode"
解析:
-
- 先反转最内层
(oc)
- 先反转最内层

最低0.47元/天 解锁文章
276

被折叠的 条评论
为什么被折叠?



