leetcode 20有效的括号

最新推荐文章于 2024-09-18 15:03:01 发布

小白吖丶

最新推荐文章于 2024-09-18 15:03:01 发布

阅读量93

点赞数 1

分类专栏： leetcode 文章标签： leetcode c++

本文链接：https://blog.csdn.net/qq_43180487/article/details/108014799

版权

leetcode 专栏收录该内容

170 篇文章 0 订阅

订阅专栏

今天学到了类似于对称的可以用到栈，比如()这个就是比较对称的，可能有人会问{}()这样的呢?我会把他作为两个对称的来看(感觉有点没有解释清楚orz，那就只可意会不可言传叭)，献上代码

class Solution {
public:
	bool isValid(string s)
	{
		stack<char>res;
		for (int i = 0; i < s.length(); i++)
		{
			if (s[i] == '(' || s[i] == '[' || s[i] == '{')
				res.push(s[i]);
			if (s[i] == ')' || s[i] == ']' || s[i] == '}')
			{
				if (res.size() == 0)
					return false;
				switch (s[i])
				{
				case')':
				{
					if (res.top() == '(')
					{
						res.pop();
					}
					else
						return false;
					break;
				}
				case']':
				{
					if (res.top() == '[')
					{
						res.pop();
					}
					else
						return false;
					break;
				}
				case'}':
				{
					if (res.top() == '{')
					{
						res.pop();
					}
					else
						return false;
					break;
				}
				default:
					break;
				}
			}
		}
		if (res.size() == 0)
			return true;
		else
			return false;
	}
};