用栈实现括号匹配问题

最新推荐文章于 2025-12-06 09:52:47 发布

原创最新推荐文章于 2025-12-06 09:52:47 发布 · 128 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #蓝桥杯

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

//括号匹配的问题
#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;
}