庞果网：最长有效括号的长度（挑战失败，代码如下，求指教）

badapple

于 2013-06-30 14:47:53 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏：英雄会挑战文章标签：庞果网英雄会挑战有效括号

本文链接：https://blog.youkuaiyun.com/ellisonfan/article/details/9207413

英雄会挑战专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个用于计算字符串中最长有效括号对数量的C语言函数。通过遍历输入字符串并利用计数器来跟踪左括号的数量，在遇到右括号时减少左括号计数并增加有效括号对计数。

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

#include <stdio.h>
#include <string.h>

int longestValidParentheses(const char *s)
{
    int left = 0;
    int n = 0;
    
    int i = 0;
    
    if (NULL == s) {
        return 0;
    }
    
    for (i = 0; s[i] != '\0'; i++) {
        if (s[i] == '(') {
            left++;
        } else if (s[i] == ')' && left > 0) {
            left--;
            n++;
        }
    }
    return n*2;
}

//start 提示：自动阅卷起始唯一标识，请勿删除或增加。
int main()
{   
    //..
    int len = 0;
    
    len = longestValidParentheses("( () () )");
    
    printf("() length is %d\n", len);
    return 0;
} //end //提示：自动阅卷结束唯一标识，请勿删除或增加。