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

最新推荐文章于 2025-05-11 20:00:40 发布

原创最新推荐文章于 2025-05-11 20:00:40 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#庞果网 #英雄会挑战 #有效括号

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

1 篇文章

订阅专栏

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

#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 //提示：自动阅卷结束唯一标识，请勿删除或增加。