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