检测括号是否匹配

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

有效字符串需满足：

1. 左括号必须用相同类型的右括号闭合。
2. 左括号必须以正确的顺序闭合。
3. 注意空字符串可被认为是有效字符串。

算法：

1. 初始化栈 S。
2. 一次处理表达式的每个括号。
3. 如果遇到开括号，我们只需将其推到栈上即可。这意味着我们将稍后处理它。
4. 如果我们遇到一个闭括号，那么我们检查栈顶的元素。如果栈顶的元素是一个 相同类型的 左括号，那么我们将它从栈中弹出并继续处理。否则，这意味着表达式无效。
5. 如果到最后我们剩下的栈中仍然有元素，那么这意味着表达式无效。

作者：LeetCode
链接：https://leetcode-cn.com/problems/valid-parentheses/solution/you-xiao-de-gua-hao-by-leetcode/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

bool isValid(string s)
{
    unordered_map<char,int> m { {'(',1}, {'[',2}, {'{',3}, {')',4}, {']',5}, {'}',6} };
    stack<char> st;
    bool istrue = true;
    for(char c : s)
    {
        int flag = m[c];
        if(flag >= 1 && flag <= 3)//左括号就压入栈
            st.push(c);
        else if(!st.empty() && m[st.top()] == flag-3)//遇到右括号的时候，如果栈不为空且栈顶的左括号与当前的右括号匹配
            st.pop();
        else//遇到右括号但站内已经没有左括号了，已经不符合要求了
        {
            istrue = false;
            break;
        }
    }
    if(!st.empty()) 
        istrue = false;
        
    return istrue;
}