最长有效括号的长度

题目详情

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

举几个例子如下：

1. 例如对于"( ()"，最长的有效的括号中的子字符串是"()" ，有效双括号数1个，故它的长度为 2。 
2. 再比如对于字符串") () () )"，其中最长的有效的括号中的子字符串是"() ()"，有效双括号数2个，故它的长度为4。 
3. 再比如对于"( () () )"，它的长度为6。     

    换言之，便是有效双括号"()"数的两倍。

给定函数原型int longestValidParentheses(string s)，请完成此函数，实现上述功能。

貌似利用栈很容易解决括号类的问题

#include <string>
#include <iostream>
#include<stack>
using namespace std;


class Solution
{
public:
    int longestValidParentheses(string s) {
        int a[1000]={0};
    stack<int>q;
    int i,j=0,counts=0,max=0,flag;
    for(i=0;i<s.size();i++)
    {
        if(s[i]=='(')
        {
            j++;
            flag=1;
            q.push(j);
        }
        else
        {
            if(!q.empty())
            {
                a[q.top()]=1;
                q.pop();
            }
            else
            {
                if(flag==0)
                    j++;
            }
            flag=0;
        }
    }
    for(i=1;i<=j+1;i++)
    {
        if(a[i]==1)
            counts++;
        else
        {
            if(counts>max)
                max=counts;
            counts=0;
        }
    }
    return max*2;
    }

};


//start 提示：自动阅卷起始唯一标识，请勿删除或增加。
int main()
{   
    Solution a;
    cout<<a.longestValidParentheses("()()()((()))")<<endl;
}