LeetCode刷题日记 第20题 有效的括号

解题思路
字符串一定要是偶数，奇数直接false
一定会有紧挨着的两个匹配的，先从这两个下手，匹配上之后移除掉，再继续找紧挨着的匹配的，不断循环，最后全移除掉则ture，否则false。

学到了stack容器，map容器，for(char ch:s)遍历数组，
stk,pop(), stk.push(ch)入栈括号里要有具体的变量；

代码

class Solution {
public:
    bool isValid(string s) {
    int n=s.size();
    if(n%2==1){
        return false;
    }

    unordered_map<char,char>pairs={             //建立哈希表，前者为key，后者为value
        {')','('},
        {']','['},
        {'}','{'}
    };
    stack<char>stk;            //栈对象默认构造形式
    for(char ch:s){            //遍历整个数组
        if(pairs.count(ch)){  //pairs.count()用于查找键，若该键存在，则返回1，若不存在，则返回0
            if(stk.empty()||stk.top()!=pairs[ch]){//检查栈中是否有括号，若有括号，检查括号类型是否相同, stk.empty()一定要先判断
                return false;