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

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