Leetcode.32. Longest Valid Parentheses

题意：求最长可配对括号子串

题解：遍历s，'('则入栈，‘)’则配对栈顶，若成对，则标记，否则也入栈（或清空栈），遍历完后，遍历一遍标记数组，找最长

class Solution {
public:
    int longestValidParentheses(string s) {
        stack<int> st;
        vector<bool> ispair(s.size());
        for (auto i = 0; i < s.size(); i++) {
            if (s[i] == '(') {
                st.push(i);
            }
            else if (s[i] == ')' && !st.empty() && s[st.top()] == '(') {
                ispair[st.top()] = true;
                ispair[i] = true;
                st.pop();
            }
            else {
                st.push(i);
            }
        }
        int p = 0, cnt = 0, mx = 0;
        while (p < s.size()) {
            cnt = 0;
            while (p < s.size() && ispair[p]) {
                cnt++;
                p++;
            }
            if (mx < cnt)
                mx = cnt;
            p++;
        }
        return mx;
    }
};