[Leetcode] 32 - Longest Valid Parentheses

原题链接：https://oj.leetcode.com/problems/longest-valid-parentheses/

这道题的做法也是保持一个栈，做法其实和20 - Valid Parentheses类似。但是不同点是，要不断的跟踪当前最大的长度，所以必须将当前index信息也保存起来，这样的话可以使用2个栈，一个栈放char，一个栈放index。但是有什么方法可以存放2种信息呢，指针！使用指向char的指针，可以完美的使用1个栈就足够了。

class Solution {
public:
    int longestValidParentheses(string s) {
        stack<const char *> stk;
        int longest = 0;
        const char *str = s.c_str();
        
        const char *cur = str;
        while (*cur != '\0') {
            if (*cur == '(') {
                stk.push(cur);
            } else if (*cur == ')') {
                if (!stk.empty() && *stk.top() == '(') {
                    stk.pop();
                    if (!stk.empty()) {
                        longest = max(longest, (int)(cur - stk.top()));
                    } else {
                        longest = max(longest, (int)(cur - str + 1));
                    }
                } else {
                    stk.push(cur);
                }
            }
            cur++;
        }
        
        return longest;
    }
};