标签：子串 12 string 示例 力扣 括号 字符串 stack 输入

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

 

标签：子串,12,string,示例,力扣,括号,字符串,stack,输入
来源： https://www.cnblogs.com/juillard/p/16453590.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。