#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 //提示:自动阅卷结束唯一标识,请勿删除或增加。
庞果网:最长有效括号的长度(挑战失败,代码如下,求指教)
最新推荐文章于 2025-05-11 20:00:40 发布