LeetCode 1190. 反转每对括号间的子串（栈）

1. 题目

给出一个字符串 s（仅含有小写英文字母和括号）。

请你按照从括号内到外的顺序，逐层反转每对匹配括号中的字符串，并返回最终的结果。

注意，您的结果中不应包含任何括号。

示例 1：
输入：s = "(abcd)"
输出："dcba"示例 2：
输入：s = "(u(love)i)"
输出："iloveu"示例 3：
输入：s = "(ed(et(oc))el)"
输出："leetcode"示例 4：
输入：s = "a(bcdefghijkl(mno)p)q"
输出："apmnolkjihgfedcbq"提示：
0 <= s.length <= 2000
s 中只有小写英文字母和括号
我们确保所有括号都是成对出现的

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-substrings-between-each-pair-of-parentheses
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 栈解题

class Solution {public:string reverseParentheses(string s) {stack<string> stk;string temp;for(int i = 0; i < s.size(); ++i){if(s[i] != '(' && s[i] != ')')temp.push_back(s[i]);//字符串else if(s[i] == '('){stk.push(temp);//遇到左括号,前面字符串入栈temp = "";//清空}else if(s[i] == ')')//遇到右括号，反转当前字符串{reverse(temp.begin(), temp.end());temp = stk.top()+temp;//并将前面的连接起来stk.pop();//前面的栈内单词，删除}}return temp;}
};

LeetCode 1190. 反转每对括号间的子串（栈）相关推荐

2022-3-26 Leetcode 1190.反转每对括号间的子串
// class Solution {// public: // string reverseParentheses(string s) {// int j = 0,i = 0; // int len ...
1190. 反转每对括号间的子串 golang反转字符串
1190. 反转每对括号间的子串 557. 反转字符串中的单词 III 344. 反转字符串 golang 这个题比较新,但是面试竟然被问到了.10分钟之内没写出来给出一个字符串 s(仅含有小写英文 ...
反转每对括号间的子串 c语言,1190. 反转每对括号间的子串
给出一个字符串 s(仅含有小写英文字母和括号). 请你按照从括号内到外的顺序,逐层反转每对匹配括号中的字符串,并返回最终的结果. 注意,您的结果中不应包含任何括号. 示例 1: 输入:s = &q ...
文巾解题 1190. 反转每对括号间的子串
1 题目描述 2 解题思路创建一个栈,用来存放左括号所在的坐标,每当我们遍历到右括号的时候,我们就从栈中弹出一个元素.这个元素就是这个右括号对应的左括号.然后我们把此时左右括号坐标里面的部分倒转即可 ...
LeetCode每日打卡 - 反转每对括号间的子串
题解中有个更好的思路,stack存入的不是(的坐标,存入每次到左括号的字符串,拿到右括号就对其进行反转,更妙一些. import java.util.Stack; class Solution {pu ...
LeetCode 557. 反转字符串中的单词 III（栈）
文章目录 1. 题目信息 2. 解题 2.1 栈 2.2 STL reverse() 1. 题目信息给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序. 示例 1: ...
代码随想录算法训练营第08天 | LeetCode 344.反转字符串，541. 反转字符串2，剑指Offer 05.替换空格，151.翻转字符串里的单词，剑指Offer58-II.左旋转字符串
LeetCode [344. 反转字符串] 题目:编写一个函数,其作用是将输入的字符串反转过来.输入字符串以字符数组 s 的形式给出. 不要给另外的数组分配额外的空间,你必须**原地修改输入数组**. ...
LeetCode 206. 反转链表 Reverse Linked List
5-1 链表,在节点间穿针引线 Reverse Linked List 题目: LeetCode 206. 反转链表反转一个单链表. 示例: 输入: 1->2->3->4-> ...
leetcode——344. 反转字符串
leetcode--344. 反转字符串问题概述: 编写一个函数,其作用是将输入的字符串反转过来.输入字符串以字符数组 char[] 的形式给出. 不要给另外的数组分配额外的空间,你必须原地修改输入 ...

LeetCode 1190. 反转每对括号间的子串（栈）

1. 题目

2. 栈解题

LeetCode 1190. 反转每对括号间的子串（栈）相关推荐

最新文章

热门文章