1190。反转每对括号之间的子字符串
中
给你一个字符串 s，由小写英文字母和括号组成。
从最里面的一个开始，反转每对匹配括号中的字符串。
您的结果应该不包含任何括号。
示例1：
- 输入： s = "(abcd)"
- 输出：“dcba”
示例2：
- 输入： s = "(u(love)i)"
- 输出：“iloveu”
- 解释： 先反转子串“love”，然后反转整个字符串。
示例3：
- 输入： s = "(ed(et(oc))el)"
- 输出：“leetcode”
- 说明： 首先，我们反转子字符串“oc”，然后反转“etco”，最后反转整个字符串。
限制：
- 1 <= s.length <= 2000
- s 只包含小写英文字符和括号。
- 保证所有括号都是平衡的。
解决方案：
这是分步计划：
- 使用堆栈来跟踪字符和嵌套括号。
- 遍历字符串中的每个字符。
- 如果遇到左括号“(”，则将其压入堆栈。
- 如果遇到右括号 ')'，则从堆栈中弹出，直到遇到左括号 '('。将收集到的子字符串反转，然后将其推回到堆栈中。
- 最后连接栈内容即可得到结果。
这是 php 中的实现：1190。反转每对括号之间的子字符串
<?php
// Example 1
echo reverseParentheses("(abcd)") . "\n"; // Output: "dcba"
// Example 2
echo reverseParentheses("(u(love)i)") . "\n"; // Output: "iloveu"
// Example 3
echo reverseParentheses("(ed(et(oc))el)") . "\n"; // Output: "leetcode"
?>
解释
- 函数reverseparentheses将字符串s作为输入。
- 堆栈用于跟踪字符和嵌套括号。
- 当我们遍历字符串时：
- 如果遇到右括号 )，我们开始从堆栈中弹出，直到找到左括号 (.
- 我们收集弹出的字符（括号内的字符），反转它们，然后将它们推回堆栈。
- 如果字符不是右括号，则直接入栈。
- 最后，我们将栈中的元素连接起来形成结果字符串，确保不包含括号。
此方法可以有效地处理嵌套括号，并在反转每对括号内的子字符串后确保字符顺序正确。
联系链接
- 领英
- github
