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

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

以上是反转每对括号之间的子字符串的详细内容。更多信息请关注PHP中文网其他相关文章！