LeetCode笔记 20. 有效的括号

问题描述:

在这里插入图片描述

代码:

class Solution {
public:
	bool isValid(string s) {
		stack<char> ch;
		map<char, char> sym = { { '{', '}' }, { '[', ']' }, { '(', ')' } };

		for (auto &c: s)
		{
			if (c == '{' || c == '[' || c == '(' )
			{
				ch.push(c);
			}
			else
			{
				if (ch.empty())
				{
					return false;
				}

				char top = ch.top();

				ch.pop();

				if (sym[top] != c)
				{
					return false;
				}

			}			
		}

		return ch.empty(); //空的说明全部匹配
	}
};

©️2020 CSDN 皮肤主题: 游动-白 设计师:上身试试 返回首页