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;
}
};```
标签:pairs,ch,20,有效,stk,括号,return,false,else 来源: https://www.cnblogs.com/fengmao31/p/15906695.html