码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode 1021:Remove Outermost Parentheses

时间:2019-06-07 19:13:51      阅读:72      评论:0      收藏:0      [点我收藏+]

标签:color   leetcode   class   +=   ==   else   The   erp   most   

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

 

LeetCode 1021:Remove Outermost Parentheses

标签:color   leetcode   class   +=   ==   else   The   erp   most   

原文地址:https://www.cnblogs.com/datsno1/p/10988889.html

踩
(0)
赞
(0)
   
举报
评论 一句话评论(0)
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!