LeetCode 1021:Remove Outermost Parentheses

最新推荐文章于 2022-01-27 10:33:47 发布

san.hang

最新推荐文章于 2022-01-27 10:33:47 发布

阅读量114

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++

原文链接：http://www.cnblogs.com/datsno1/p/10988889.html

本文介绍了一种C语言实现的方法，用于去除字符串中多余的外层括号，同时保留内部括号结构。通过一个计数器跟踪当前括号的深度，只有当括号深度大于1时才保留左括号，当括号深度大于0时保留右括号。

C语言

char * removeOuterParentheses(char * S){
    int len = strlen(S);
    int j = 0;
    int sum = 0;
    for(int i = 0; i < len; i++)
    {
        if (S[i] == '(')
        {
            sum += 1;
        }
        else if (S[i] == ')')
        {
            sum -= 1;
        }
        if (S[i] == '(' && sum > 1)
        {
            S[j] = '(';
            j++;
        }
        else if (S[i] == ')' && sum > 0)
        {
            S[j] = ')';
            j++;
        }
        else if (S[i] != '(' && S[i] != ')')
        {
            S[j] = S[i];
            j++;
        }
    }
    S[j] = '\0';
    return S;
}