每日一题：20. 有效的括号

0 概览

• 经典的括号问题

1 题解

• 栈是一种先进后出的数据结构，处理括号问题的时候尤其有用

• 遇到左括号就入栈，遇到右括号就去栈中寻找最近的左括号，看是否匹配

2 Code

class Solution {
public:
    bool isValid(string s) {
        //处理括号问题就使用栈
        stack<char> left;
        for (char c : s)
        {
            if (c == '(' || c == '{' || c == '[')
            {
                left.push(c);//碰到左括号就入栈
            }
            else
            {
                if (!left.empty() && left0f(c) == left.top())
                {
                    left.pop();//有和左括号匹配的，就弹出left的元素
                }
                else
                {
                    return false;
                }
            }
        }
        return left.empty();
    }

    char left0f(char c)
    {
        if (c == '}') return '{';
        if (c == ')') return '(';
        return '[';
    }
};

3 结果