有效的括号(辅助栈)
程序员文章站
2024-01-28 17:27:46
...
class Solution {
public:
bool isValid(string s) {
unordered_map<char, int> mp{ { '(',1 },{ '[',2 },{ '{',3 },{ ')',-1 },{ ']',-2 },{ '}',-3 } };
stack<char>my_stack;
for (char c : s)
{
if (!my_stack.empty() && mp[my_stack.top()] * (-1) == mp[c])
{
my_stack.pop();
}
else
my_stack.push(c);
}
return my_stack.empty();
}
};
上一篇: ASP 3.0高级编程(四十三)