用栈实现括号匹配问题

超级奥特曼p

于 2023-03-28 12:22:32 发布

阅读量117

点赞数 1

CC 4.0 BY-SA版权

文章标签： c++ 算法蓝桥杯

本文链接：https://blog.youkuaiyun.com/mjp12345pp/article/details/129813590

该C++代码使用栈数据结构检查输入字符串中的括号是否正确匹配。如果输入字符串中的每个开括号都有对应的闭括号，则输出ok，否则输出error。程序遍历字符串，遇到开括号则压入栈中，遇到闭括号则检查是否与栈顶的开括号匹配，不匹配则标记错误并结束检查。

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

//括号匹配的问题
#include<iostream>
#include<stack>
using namespace std;
int main()
{
	string c;
	cin >> c;
	stack<char> s1;
	int flag;
	for (int i = 0; i < c.size(); i++) {
		flag = 0;
		if (c[i] == '{' || c[i] == '[' || c[i] == '(') {
			s1.push(c[i]);
		}
		else if (!s1.empty()) {
			if (c[i] == ']' && s1.top()=='[') {
				s1.pop();
			}
			else if (c[i] == '}' && s1.top() == '{') {
				s1.pop();
			}
			else if (c[i] == ')' && s1.top() == '(') {
				s1.pop();
			}
			else if (c[i] == ']' && s1.top() != '[') {
				flag = 1;
				break;
			}
			else if (c[i] == '}' && s1.top() != '{') {
				flag = 1;
				break;
			}
			else if (c[i] == ')' && s1.top() != '(') {
				flag = 1;
				break;
			}
		}
		else if (c[i]=='}'||c[i]==']'||c[i]==')') {
			flag = 1;
			break;
		}
		else {
			continue;
		}
	}
	if (!s1.empty()) {
		flag = 1;
	}
	if (flag == 0) {
		cout << "ok" << endl;
	}
	else {
		cout << "error" << endl;
	}
	return 0;
}