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

王林
发布: 2024-07-16 11:21:41
原创
569 人浏览过

Reverse Substrings Between Each Pair of Parentheses

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中文网其他相关文章!

来源:dev.to
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板