关于用栈实现括号匹配的检验

最新推荐文章于 2022-10-22 17:05:17 发布

写bug战神

最新推荐文章于 2022-10-22 17:05:17 发布

阅读量421

点赞数

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.csdn.net/qq_40064490/article/details/97657481

版权

数据结构专栏收录该内容

9 篇文章 0 订阅

订阅专栏

关于用栈实现括号匹配的检验：
把当前输入的符号与栈顶元素进行比较，若能够配对，则弹出栈顶元素；若无法配对，则当前输入的符号压栈。最后，若栈内元素为空，则表明输出的括号能够一一配对。

#include<iostream>
#include<stack>
using namespace std;
int main()
{
	stack<char> s;
	while (!s.empty())
		s.pop();
	char c;
	for (int i = 0; i < 6; i++)
	{
		cin >> c;
		if (s.empty())
			s.push(c);
		else
		{
			if ((s.top() == '(' && c == ')') ||
				(s.top() == '[' && c == ']'))
				s.pop();
			else
				s.push(c);
		}
	}
	if (s.empty())
		cout << "1" << endl;
	else
		cout << "0" << endl;
	system("pause");
	return 0;
}