1190。反转每对括号之间的子字符串
中
给你一个字符串 s，由小写英文字母和括号组成。
从最里面的一个开始，反转每对匹配括号中的字符串。
您的结果应该不包含任何括号。
示例1：
输入： s = “(abcd)”输出：“dcba”
示例2：
输入： s = “(u(love)i)”输出：“iloveu”解释： 先反转子串“love”，然后反转整个字符串。
示例3：
网易人工智能
网易数帆多媒体智能生产力平台
195 查看详情 输入： s = “(ed(et(oc))el)”输出：“leetcode”说明： 首先，我们反转子字符串“oc”，然后反转“etco”，最后反转整个字符串。
限制：
1 <= s.length <= 2000s 只包含小写英文字符和括号。保证所有括号都是平衡的。
解决方案：
这是分步计划：
使用堆栈来跟踪字符和嵌套括号。遍历字符串中的每个字符。如果遇到左括号“(”，则将其压入堆栈。如果遇到右括号 ‘)’，则从堆栈中弹出，直到遇到左括号 ‘(‘。将收集到的子字符串反转，然后将其推回到堆栈中。最后连接栈内容即可得到结果。
这是 php 中的实现：1190。反转每对括号之间的子字符串
解释
函数reverseparentheses将字符串s作为输入。堆栈用于跟踪字符和嵌套括号。当我们遍历字符串时：如果遇到右括号 )，我们开始从堆栈中弹出，直到找到左括号 (.我们收集弹出的字符（括号内的字符），反转它们，然后将它们推回堆栈。如果字符不是右括号，则直接入栈。最后，我们将栈中的元素连接起来形成结果字符串，确保不包含括号。
此方法可以有效地处理嵌套括号，并在反转每对括号内的子字符串后确保字符顺序正确。
联系链接
领英github
以上就是反转每对括号之间的子字符串的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/828765.html
微信扫一扫 
支付宝扫一扫 
