[LeetCode] Valid Parentheses

最新推荐文章于 2019-07-31 23:36:17 发布

HQBUPT

最新推荐文章于 2019-07-31 23:36:17 发布

阅读量433

点赞数

分类专栏： LeetCode 文章标签： LeetCode 刷题

本文链接：https://blog.youkuaiyun.com/HQBUPT/article/details/37323123

版权

LeetCode 专栏收录该内容

84 篇文章

订阅专栏

本文介绍了一个使用 C++ 实现的括号匹配验证算法。该算法能够判断字符串中的括号是否正确配对，包括圆括号、方括号及花括号。通过计数和预期类型栈的方式，确保每种类型的括号都能正确闭合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

bool isValid(string s) {
	int cnt0 = 0, cnt1 = 0, cnt2 = 0;
	vector<int> expect_type;
	int index = 0;
	while (index < s.length())
	{
		switch (s[index])
		{
		case '(':
			cnt0++;
			expect_type.push_back(0);
			break;
		case ')':
			if (cnt0 == 0 || expect_type.back() != 0)
			{
				return false;
			}
			else
			{
				expect_type.pop_back();
				cnt0--;
			}
			break;
		case '[':
			cnt1++;
			expect_type.push_back(1);
			break;
		case ']':
			if (cnt1 == 0 || expect_type.back() != 1)
			{
				return false;
			}
			else
			{
				expect_type.pop_back();
				cnt1--;
			}
			break;
		case '{':
			cnt2++;
			expect_type.push_back(2);
			break;
		case '}':
			if (cnt2 == 0 || expect_type.back() != 2)
			{
				return false;
			}
			else
			{
				expect_type.pop_back();
				cnt2--;
			}
			break;
		}
		index++;
	}
	if (cnt0 == 0 && cnt1 == 0 && cnt2 == 0)
	{
		return true;
	} 
	else
	{
		return false;
	}
}