20.有效括号

本文主要是介绍20.有效括号，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

public:
    bool isValid(string s) {
 unordered_map<char,char> pairs={
    { ')','('},
    {']','['},
    {'}','{'}
    };
    stack<char> stk;
    for(char ch: s)
    {
        if(pairs.count(ch))
        {
            if(stk.empty()||stk.top()!=pairs[ch])
            return false;
            else stk.pop();
        
        }
        else stk.push(ch);
    }
    if(stk.empty())return true;
    else return false;
    }
};```

这篇关于20.有效括号的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！