LeetCode(32)--Longest Valid Parentheses

这道题可以借用前面的括号匹配的思路，使用栈来解决。这次，我们压入栈的不再是‘（’或者‘）’，而是它的索引值。
大致思路如下:
遍历字符串s，当当前字符是‘（’，则压入栈中；若是‘）’，则判断栈顶是否为‘（’，若是则将栈顶的‘（’弹出，若不是则压入栈中。最后栈中剩下的数字就是不能匹配的‘（’和‘）’的索引值。
例如：”)()())()()(”
最后栈中剩余值为“0 5 10”
说明0~5之间的4个字符成功匹配，5~10之间的4个自付成功匹配。
由此可见，计算两个索引值之间的间距即为匹配成功的字符串长度，我们可以计算出所有的长度，并返回最长的那个，即为最终结果。

代码实现如下：

class Solution {
public:
    int longestValidParentheses(string s) {
        if (s.empty()||s.size()==1)return 0;
        vector<int> res;

        for (int i = 0; i < s.size(); i++)
        {
            if (s[i] == '('){
                res.push_back(i);
                cout << res.back() << endl;
            }
            else
            {
                if (res.empty())
                {
                    res.push_back(i);
                }
                else{
                    if (s[res.back()] == '(')
                    {
                        res.pop_back();
                    }
                    else
                    {
                        res.push_back(i);
                    }
                }
            }
        }
        if (res.empty())return s.size();
        int result=res[0];
        for (int i = 1; i < res.size(); i++)
        {
             //计算每两个索引值之间的间隔
            int temp = res[i] - res[i - 1]-1;
            //返回最大的值
            if (temp>result)result = temp;
        }
        //计算最后一个索引值与字符串结尾的间隔
        int temp = s.size() -1- res.back();
        if (temp>result&&temp != 1)result = temp;
        return result;
    }
};