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;
}
};