1190。反转每对括号之间的子字符串

中

给你一个字符串 s，由小写英文字母和括号组成。

从最里面的一个开始，反转每对匹配括号中的字符串。

您的结果应该不包含任何括号。

示例1：

• 输入： s = "(abcd)"
• 输出：“dcba”

示例2：

• 输入： s = "(u(love)i)"
• 输出：“iloveu”
• 解释： 先反转子串“love”，然后反转整个字符串。

示例3：

• 输入： s = "(ed(et(oc))el)"
• 输出：“leetcode”
• 说明： 首先，我们反转子字符串“oc”，然后反转“etco”，最后反转整个字符串。

限制：

• 1
• s 只包含小写英文字符和括号。
• 保证所有括号都是平衡的。

解决方案：

这是分步计划：

1. 使用堆栈来跟踪字符和嵌套括号。
2. 遍历字符串中的每个字符。
3. 如果遇到左括号“(”，则将其压入堆栈。
4. 如果遇到右括号 ')'，则从堆栈中弹出，直到遇到左括号 '('。将收集到的子字符串反转，然后将其推回到堆栈中。
5. 最后连接栈内容即可得到结果。

这是 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