stack解决括号匹配问题

最新推荐文章于 2024-10-19 03:00:00 发布

seineo

最新推荐文章于 2024-10-19 03:00:00 发布

阅读量340

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签： C++

本文链接：https://blog.youkuaiyun.com/weixin_44009743/article/details/89049259

C++ 专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一个使用 C++ 实现的括号匹配验证器，该验证器能够判断字符串中的括号（圆括号、方括号及花括号）是否正确配对。通过一个简单的 stack 数据结构来实现括号的匹配检查，对于输入的字符串逐个字符进行遍历，并根据不同的括号类型进行相应的 push 或 pop 操作。

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

#include<iostream>
#include<string>
#include<stack>
using namespace std;
bool judge(const string& str)
{
	stack<char> s;
	for (auto i : str)
	{
		switch (i)
		{
		case '(':	s.push(i);	break;
		case '[':	s.push(i);	break;
		case '{':	s.push(i);	break;
		case ')':
			if (!s.empty() && s.top() == '(')   //使用top前需判断stack是否为空
			{
				s.pop();	break;
			}
			else
				return false;
		case ']':
			if (!s.empty() && s.top() == '[')
			{
				s.pop();	break;
			}
			else
				return false;
		case '}':
			if (!s.empty() && s.top() == '{')
			{
				s.pop();	break;
			}
			else
				return false;
		default:
			break;
		}
	}
	return s.empty();
}
int main()
{
	string str;
	while (cin >> str)
		cout << (judge(str) ? "yes" : "no") << endl;   //注意：条件表达式优先级低，需加括号
	system("pause");
}