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

示例 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 中只有小写英文字母和括号
我们确保所有括号都是成对出现的

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