8/14刷题

1.有效的括号
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-parentheses
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：栈

class Solution {
public:
    bool isValid(string s) {
        if(s.empty()) return true;
        int len=s.size();
        if(len%2==1) return false;
        stack<char> s1;
        unordered_map<char,char> m1={{'}','{'},{')','('},{']','['}};//建立一个哈希表存储几组括号
        for(char c:s)
        {
            if(m1.count(c))//如果是右括号
            {
                if(s1.empty()||s1.top()!=m1[c])
                {
                    return false;
                }//如果栈是空的要入右括号，或者栈顶不是对应的左括号就返回false
                s1.pop();//否则出栈
            }
            else
            {
                s1.push(c);//左括号正常入栈
            }      
        }
        return s1.empty();  
    }
};