反转每对括号之间的子字符串-php教程-PHP中文网

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

WBOY

发布： 2024-07-12 11:30:03

转载

681人浏览过

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

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

中

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

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

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

示例1：

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

示例2：

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

示例3：

Boomy

AI音乐生成工具，创建生成音乐,与世界分享.

272

查看详情

输入： 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作为输入。
堆栈用于跟踪字符和嵌套括号。
当我们遍历字符串时：
- 如果遇到右括号 )，我们开始从堆栈中弹出，直到找到左括号 (.
- 我们收集弹出的字符（括号内的字符），反转它们，然后将它们推回堆栈。
- 如果字符不是右括号，则直接入栈。
最后，我们将栈中的元素连接起来形成结果字符串，确保不包含括号。

此方法可以有效地处理嵌套括号，并在反转每对括号内的子字符串后确保字符顺序正确。

联系链接