leetcode 1021 删除最外层的括号

最新推荐文章于 2022-05-28 14:07:26 发布

sh308178685

最新推荐文章于 2022-05-28 14:07:26 发布

阅读量159

点赞数

CC 4.0 BY-SA版权

分类专栏： C学习笔记

本文链接：https://blog.youkuaiyun.com/sh308178685/article/details/97899570

C学习笔记专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一个C++类Solution，该类包含一个名为removeOuterParentheses的成员函数，用于从输入字符串中移除最外层的括号，并返回处理后的字符串。通过使用栈和向量数据结构，函数可以有效地追踪并移除括号。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    stack<int>_stack;
    vector<int> pos;
    string strs;
    string removeOuterParentheses(string S) {
        
        strs = "";
        for(int i = 0 ; i < S.size(); i++)  
        {
            if( S[i] == '(' ) 
            {
                if(_stack.empty())
                {
                    pos.push_back(i);
                }
                _stack.push(i);
            }
            else if(S[i] == ')')
            {
                if(_stack.size() == 1)
                {
                    pos.push_back(i);
                    
                   
                }
                 _stack.pop();
               
            }
        }
        
        for(int i = 0 ; i < pos.size() ; i+=2)
        {
            string str = S.substr(pos[i] +1, (pos[i+1] - pos[i]) - 1  );
            strs+=str;
        }
        
        return strs;
        
    }
};