leetcode c++，有效的括号

这道题，出拿手的时候，我以为就是一个简单的if else 判断， 结果大意失荆州了，

于是我又重新的审视了一边这个题，才发现[()]的是不满足我上面的，这个时候，他这个题就是一个十分符合栈的考法

什么是栈

先进后出 像一个塔。

话不多说 上原题。

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

 这里的话，我用到了哈希表来进行括号的转化

class Solution {

public:

    bool isValid(string s) {

        unordered_map<char,int> m{{'(',1},{'[',2},{'{',3},

                                {')',4},{']',5},{'}',6}};

我分别把题目中可能出现的括号形式化成了数字，方便计算

        stack<char> st;

这里我们创建一个栈

        bool ans=true;

        for(char c:s)

//这是一种遍历的方法，相当于Java的强力for循环

{

            int flag=m[c];

            if(flag>=1&&flag<=3) st.push(c);

//flag如果满足的话 说明他是开括号 要入栈

            else if(!st.empty()&&m[st.top()]==flag-3) st.pop();

如果栈不是空的并且最上面的等于flag-3 flag-3这里 我设置的正好一对之间相差了3.所以要减

让他们相等 那么就出栈

            else {ans=false;break;}

        }

        if(!st.empty()) 

ans=false;

        return ans;

    }

};