题目详情
给定只包含括号字符'('和 ')''的字符串,请找出最长的有效括号内子括号的长度。
举几个例子如下:
- 例如对于"( ()",最长的有效的括号中的子字符串是"()" ,有效双括号数1个,故它的长度为 2。
- 再比如对于字符串") () () )",其中最长的有效的括号中的子字符串是"() ()",有效双括号数2个,故它的长度为4。
- 再比如对于"( () () )",它的长度为6。
换言之,便是有效双括号"()"数的两倍。
给定函数原型int longestValidParentheses(string s),请完成此函数,实现上述功能。
#include <stdio.h>
#include <string.h>
int longestValidParentheses(const char *s)
{
int count_rigth=0,count_left=0;
int len;
len=strlen(s);
while(len >= 0)
{
if(s[len]=='(')
count_rigth++;
if(s[len]==')')
count_left++;
len--;
}
return count_rigth>count_left?count_left*2:count_rigth*2;
}
//start 提示:自动阅卷起始唯一标识,请勿删除或增加。
int main()
{
char str[222]="( ()";
printf("%d\n",longestValidParentheses(str));
return 0;
}
//end //提示:自动阅卷结束唯一标识,请勿删除或增加。