LeetCode 1190. 反转每对括号间的子串(C++)

题目描述

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

示例 ：

(u(love)i)
iloveu

(ed(et(oc))el)
leetcode

提示：
字符串长度在10000以内
s 中只有小写英文字母和括号
我们确保所有括号都是成对出现的

#include <iostream>
#include <stack>
#include <queue>

using namespace std;

int main() {
    string str;
    cin >>str;
    int n=str.size();   //不包括最后的'/0'
    stack<char> s1;
    queue<char> q1;
    stack<char> s2;
    for(int i=0;i<n;i++){
        if(str[i]!=')'){
            s1.push(str[i]);
        }else{
            while (true){
                char t =s1.top();
                s1.pop();
                if (t=='('){
                    break;
                } //end if
                q1.push(t);
            }//end while
            while(!q1.empty()){
                s1.push(q1.front());
                q1.pop();
            }
        }//end else
    }//end for
    while (!s1.empty()){
        s2.push(s1.top());
        s1.pop();
    }
    while (!s2.empty()){
        cout << s2.top();
        s2.pop();
    }
    return 0;
}