在线编程：最长有效括号的长度

题目详情

给定只包含括号字符'('和 ')''的字符串，请找出最长的有效括号内子括号的长度。

举几个例子如下：

1. 例如对于"( ()"，最长的有效的括号中的子字符串是"()" ，有效双括号数1个，故它的长度为 2。 
2. 再比如对于字符串") () () )"，其中最长的有效的括号中的子字符串是"() ()"，有效双括号数2个，故它的长度为4。 
3. 再比如对于"( () () )"，它的长度为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 //提示：自动阅卷结束唯一标识，请勿删除或增加。