表达式括号匹配(stack)题解

userId_undefined

I'm 🦠🦠🦠

时间刺客空间掌握者GESP4级

2025-07-25 18:12:02

发布于：浙江

4阅读
0回复
0点赞

表达式括号匹配(stack)

#include <bits/stdc++.h>
using namespace std;
char c[265];
int TOP;
void push(char a){
	c[++TOP]=a;
}
void pop(){
	--TOP;
}
bool empty(){
	return TOP==0;
}
int main(){
string s;
	cin>>s;
	for (int i=0;s[i];i++){
		if (s[i]=='(') push(s[i]);
		else if (s[i]==')' ){
			if (!empty()) pop();
			else {
				cout<<"NO";
				return 0;
			}
		}
	}
	if (empty()) cout<<"YES";
	else cout<<"NO";
    return 0;
}

以前写的，可能麻烦了些

userId_undefined
去预览
0/2000
暂无数据

这里空空如也

热门讨论