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

LeetCode 1021:Remove Outermost Parentheses

时间:2019-06-07 20:55:35      阅读:78      评论:0      收藏:0      [点我收藏+]

标签:outer   ret   copy   tle   语言   alt   str   src   erp   

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

标签:outer   ret   copy   tle   语言   alt   str   src   erp   

原文地址:https://www.cnblogs.com/strugglerisnd/p/10988927.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
分享档案
周排行
mamicode.com排行更多图片
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!