【算法速刷(5/100)】LeetCode —— 20.有效的括号

题目要求比较明晰简洁，编码难度并不算高

下面贴出代码和思路

bool isValid(string s) {
        stack<char> stk;
        for(const char& c : s)
        {
            if(stk.empty())
            {
                stk.push(c);
                continue;
            }

            if(c == '(' || c == '[' || c == '{')
            {
                stk.push(c);
                continue;
            }
            else
            {
                char top = stk.top();
                bool isMatch =  (top == '(' && c == ')') ||
                                (top == '[' && c == ']') ||
                                (top == '{' && c == '}');
                if(!isMatch)
                    return false;
                stk.pop();
            }
        }

        return stk.empty();
    }

使用栈可以快速解答本题

主要聚焦在以下几点：

遍历过程中：

        栈为空：无脑允许进栈

        栈不为空：进行条件判断

                是左括号：无脑进栈

                是右括号：检查是否匹配栈顶括号

                        不匹配直接返回false

                        匹配就弹出栈顶

遍历结束后：

        栈为空：返回true

        栈不为空：还有剩余括号，返回false