好神奇

复仇者

2024-06-08 11:35:49

发布于：浙江

21阅读

0回复

0点赞

A168.表达式括号匹配(stack)
A543.表达式括号匹配
A4757.表达式括号匹配
A20977.表达式括号匹配

这四题我用一样的代码居然全部AC了！！！

代码：

#include <bits/stdc++.h>
#include <stack>//栈：先进后出，后进先出
//stack<int> st;定义整数数组 
//st.size()     大小
//st.empty()    判断是否为空
//st.top()      获取栈顶元素
//st.push()     入栈
//st.pop()      出栈
using namespace std;
int a[1000];
char x;
int main() {
    stack<char> st;
    string s;
    while(cin>>x){
    	if(x=='@'){
    		break;
		}
		if(x=='('){
			st.push(x);
		}
		else if(x==')'){
			if(st.empty()){
				cout<<"NO"<<endl;
				return 0;
			}
			st.pop();
		}
	} 
	if(st.empty()){
		cout<<"YES"<<endl;
	}
	else{
		cout<<"NO"<<endl;
	}
    return 0;
}