LeetCode 1021 删除最外层的括号

最新推荐文章于 2024-01-05 15:11:05 发布

༄yi笑奈何

最新推荐文章于 2024-01-05 15:11:05 发布

阅读量132

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/qq_40179458/article/details/105214258

数据结构与算法专栏收录该内容

60 篇文章

订阅专栏

本文深入探讨了如何通过算法去除字符串中成对的最外层括号，提供了一个高效的C++实现方案。通过对每个字符的遍历，利用计数器追踪括号的嵌套层级，仅保留非最外层括号内的内容。

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

原题链接

class Solution {
public:
    string removeOuterParentheses(string S) {
    string str;
        int flag = 0;
        for(char c: S){
            if(c=='(' && flag++>0){
                str+=c;
            }
            if(c == ')' && flag-->1){
                str+=c;
            }
        }
        return str;
    }
};