欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

有效的括号(辅助栈)

程序员文章站 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高级编程(四十三)

下一篇: