UVA673求助 QWQ
  • 板块学术版
  • 楼主szhqwq
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/8/19 11:48
  • 上次更新2023/10/27 14:37:57
查看原帖
UVA673求助 QWQ
638084
szhqwq楼主2022/8/19 11:48

莫名 RERE 是为什么

dalaodalao 们帮个忙吧

代码如下,请勿抄袭

#include <bits/stdc++.h>
#define int long long
using namespace std;

int n;
string s;
bool flag=true;
stack<char> S;

signed main() {
	scanf("%lld",&n);
	getchar();
	while(n--) {
		while(!S.empty()) S.pop();
		flag=true;
		getline(cin,s);
		if(s.size()==0) { cout<<"Yes"<<endl; continue; }
		for(int i=0;i<s.size();i++) {
   			if(s[i]=='(' || s[i]=='[') S.push(s[i]);
			else if(S.top()=='(' && !S.empty() && s[i]==')') S.pop();
			else if(S.top()=='[' && !S.empty() && s[i]==']') S.pop();
			else flag=false;
		}
		if(S.empty() && flag) cout<<"Yes"<<endl;
		else if(!S.empty() && flag) cout<<"No"<<endl;
	}
	return 0;
}

ThanksThanks

2022/8/19 11:48
加载中...