力扣练习——12 反转每对括号间的子串

1.问题描述

给出一个字符串 s（仅含有小写英文字母和括号）。

请你按照从括号内到外的顺序，逐层反转每对匹配括号中的字符串，并返回最终的结果。

注意，您的结果中不应 包含任何括号。

 

示例 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 中只有小写英文字母和括号

我们确保所有括号都是成对出现的

2.输入说明

输入仅含有小写英文字母和括号的字符串

3.输出说明

输出一行，表示结果

4.范例

输入

(u(love)i)

输出

iloveu

5.代码

#include<iostream>
#include<stack>
#include<string>
using namespace std;

string Reverse(string s)
{
        string    stack ; 

        for (int i = 0; i < s.size(); i++)
        {
            if (s[i] != ')')
            {
                stack += s[i];
            }
            else //遇到‘）’后，向前寻找匹配的‘（’
            {
                string cur_string;

                for (int j = stack.size() - 1; j >= 0; j--)
                {
                    if (stack[j] != '(')//在遇到‘（’之前，将所有其他元素放在临时字符串中，并从原栈中删除该元素
                    {
                        cur_string += stack[j];
                        stack.erase(j);//从字符串栈中删除元素
                    }
                    else//找到与‘）’匹配的‘（’后，先从栈中删除‘（’，然后将临时字符串重新入栈，完成了一次逆转操作
                    {
                        stack.erase(j);//从栈中删除该元素
                        stack += cur_string;//重新入栈
                        break;
                    }
                }
            }
        }
        return stack;
}

int main() {
    string s;
    cin >> s;
    string str =Reverse(s);
    cout << str;
    return 0;
}