NC52 有效括号序列（C++）- 简单、栈、字符串

题目链接：https://www.nowcoder.com/practice/37548e94a270412c8b9fb85643c8ccc2?tpId=196&rp=1&ru=%2Fexam%2Foj&qru=%2Fexam%2Foj&sourceUrl=%2Fexam%2Foj%3Fpage%3D2%26tab%3D%25E7%25AE%2597%25E6%25B3%2595%25E7%25AF%2587%26topicId%3D196&difficulty=&judgeStatus=&tags=&title=52&gioEnter=menu
题目如下：

class Solution {
public:
    /**
     * 
     * @param s string字符串 
     * @return bool布尔型
     */
    bool isValid(string s) {
        unordered_map<char,char> umap={
            {'(',')'},
            {'{','}'},
            {'[',']'}
        };
        stack<char> stk;
        
        for(auto e:s){
            if(stk.size()==0) stk.push(e);
            else if(umap[stk.top()]==e) stk.pop();
            else stk.push(e);
        }
        
        return stk.size()==0;
    }
};