20. 有效的括号

2020-05-11

1.题目描述

括号匹配问题

2.题解

使用栈即可，需要注意的是最后要判断栈是否为空。

3.代码

class Solution {
public:
    bool isValid(string s) {
        int l=s.length();
        stack<char>mystack;
        char c,t;
        for (int i=0;i<l;i++){
            c=s[i];
            if (c=='('||c=='{'||c=='['){
                mystack.push(c);
            }else{
                if (mystack.empty()) return false;
                t=mystack.top();
                if (c==')'){
                    if (t=='(') mystack.pop();
                    else return false;
                }
                else if (c=='}'){
                    if (t=='{') mystack.pop();
                    else return false;
                }
                else{
                    if (t=='[') mystack.pop();
                    else return false;
                }
            }
        }
        if (mystack.empty()) return true;
        else return false;
    }
};