help!用栈做的60pts,help!
查看原帖
help!用栈做的60pts,help!
1104590
__Whitecat__楼主2024/8/7 12:34
#include<bits/stdc++.h>
using namespace std;
stack <char> s;
int num;
char trans(char a){
	if(a==')')return '(';
}
int main(){
	string p;
	getline(cin,p);
	for(int i=0;i<p.size();++i){
		if(s.empty()){
			s.push(p[i]);
			continue;
		}
		if(trans(p[i])==s.top())s.pop();
		else s.push(p[i]);
	}
	if(s.empty())cout<<"YES";
	else cout<<"NO";
}
2024/8/7 12:34
加载中...