leecode 1190. 反转每对括号间的子串（华为机试第一题）

题目描述
给出一个字符串 s（仅含有小写英文字母和括号）。
请你按照从括号内到外的顺序，逐层反转每对匹配括号中的字符串，并返回最终的结果。
注意，您的结果中 不应 包含任何括号。

示例1
输入：s = “(u(love)i)”
输出：“iloveu”
示例2
输入：s = “(ed(et(oc))el)”
输出：“leetcode”

链接：https://leetcode-cn.com/problems/reverse-substrings-between-each-pair-of-parentheses

从样例中找规律，可以发现括号里面的字符串需要转置，比如**(ed(et(oc))el)** 最里层的括号转置后的结果为 (ed(etco)el) ，之后又遇到一个括号 (edocteel) 去掉最后一个括号就变为 leetcode，可以发现每当去掉一个括号后就与括号外面的字符串相连接，之后遇到括号就会翻转，以此类推。可以使用栈来存储括号里面的字符串，变换之后与括号外面的字符串相连。遇到“（” 就需要将保存好的字符串压入栈中，并将字符串还原为空，如果遇到“）” 就需要将栈里面保存的元素转置，并且加上外面的字符串，其他的情况就需要不断记录括号内完整个字符串。
具体的执行过程如下：
一开始res = ed ，遇到第一个左括号，压入栈中，stk中栈底元素为“ed”，res = et ，遇到第二个左括号，压入栈中，stk中压入另一个元素 et ，遇到第三个左括号，此时res = oc ，遇到 右括号，res 需要翻转，并且与栈顶元素拼接，即得到 etco，又遇到一个右括号，res需要翻转并且与栈顶元素拼接得到edocte，数组遍历后遇到le，将le拼接到edocte后得到edocteel，遇到最后一个右括号翻转，即得到最终的结果‘leecode’

class Solution {
public:
    string reverseParentheses(string s) {
        int n = s.size();
        string res="";
        stack<string> stk;
        for(int i=0;i<n;i++)
        {
            if(s[i]=='(')
            {
                stk.push(res);
                res="";
            }
            else if(s[i]==')')
            {
                reverse(res.begin(),res.end());
                res=stk.top()+res;
                stk.pop();
            }
            else res+=s[i];
            
        }
        return res;
    }
};