leetcode：1190. 反转每对括号间的子串

链接：https://leetcode-cn.com/problems/reverse-substrings-between-each-pair-of-parentheses/
记录左右括号的位置，使用c++的reverse函数即可。
C++代码：

class Solution {
public:
    string reverseParentheses(string s) {
        stack<int>s1;   //存放左括号的位置
        string result;
        for(int i = 0;i<s.size();i++)
        {
            if(s[i]!='('&&s[i]!=')')
                result+=s[i];
        }
        int j = 0;  //左括号前面有多少字母
        for(int i = 0;i<s.size();i++)
        {
            if(s[i]!='('&&s[i]!=')')
                j++;
            else if(s[i] =='(')
                s1.push(j);
            else 
            {
                int left = s1.top();
                reverse(result.begin()+left,result.begin()+j);
                s1.pop();
            }
        }
        return result;
    }
};