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