leetcode题解-最长合法括号

 

class Solution {
public:
    int longestValidParentheses(string s) 
    {

        int max_length=0;
        stack<int>v;
        v.push(-1);
        for(int i=0;i<s.size();i++)
        {
            if(s[i]=='(')//左括号入栈
                v.push(i);
            else//等于右括号
            {
                 v.pop();//右括号出栈
                if(!v.empty())//不为空
                   max_length=max(max_length,i-v.top());
                else //空
                v.push(i);
            }
        } 
        return max_length;
    }
};