Leetcode--计算一个字符串中最长的有效括号字符长度

Leetcode–计算一个字符串中最长的有效括号字符长度

首先这又是一道括号匹配的问题，我这里先记录一下之前几道类似的题目：
1、给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

思路：首先空串题目认为是有效字符串，这里只需简单判断，给出结果即可；接下来对于一般字符串，我们利用栈的先进后出结构辅助执行判断：遍历字符串，左符号入左栈，右符号与左栈栈顶进行match判断，如果匹配则左栈pop，否则该右符号push右栈，可能看代码会更清晰些：

bool isValid(string s) {
   
    /*左栈与右栈，左符号入左栈，右符号先与左栈栈顶元素比较，相等左栈顶出栈，否则右栈入栈*/
    /*先定义左符号，右符号组*/
    if(s.size()==0)
        return true;
    
    stack<char> leftStack;
    stack<char> rightStack;
    for(char& c : s){
   
        if(isLeftSignal(c))
            leftStack.push(c);
        else if(isRightSignal(c)){
   
            //判断左右栈顶是否相同
            if(leftStack.size()==0 || !isMatch(leftStack.top(),c)) return false;
            else leftStack.pop();
        }
    }
    if(leftStack.size()==0) return true;
    return false;
}
private:
bool isLeftSignal(char c){
   
        if(c == '