算法刻意练习-LeetCode实战15-有效的括号（C++）

题目：有效的括号

原题链接：有效的括号

这道题刚开始我的思路是这样的：
每次遇到’(’、’{’、’['就向右寻找是否有对应的括号，但是忽略了成对的括号必须是紧邻的限制。

后来看了LeetCode上面大神的题解，感觉思路真的很清晰，而且简洁。使用了栈数据结构，思路是这样:
对字符串的每个字符遍历，每次遇到’(’、’{’、’[’，就入栈；遇到’)’、’}’、’]'就查看栈顶是否是对应括号，不是的话说明有误，判错；如果是的话就弹栈。最后查看栈是否为空，为空的话说明全部匹配完毕，为真；否则为假。

原答案链接：逐步分析，图解栈

代码如下：

class Solution {
public:
    bool isValid(string s) {
        unordered_map<char, int> m{{'(', 1},{'{', 2}, {'[', 3},{')', 4},{'}', 5},{']', 6}};
        stack<char> st;
        for(char c:s){
            if(m[c] >= 1 && m[c] <= 3) st.push(c);
            else if(!st.empty() && m[st.top()] == m[c] - 3) st.pop();
            else return false;
        }
        if(!st.empty()) return false;
        else return true;
    }
};

题外话：
不是所有人都能功成名就，我们中有些人，注定要在日常生活的点滴中寻找生命的意义。
——马克·李维《生活大爆炸》