社区讨论

栈做法0分求条

P14172【MX-X23-T2】括号串参与者 3已保存回复 7

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
7 条
当前快照
1 份
快照标识符
@mhj2zeph
此快照首次捕获于
2025/11/03 19:52
4 个月前
此快照最后确认于
2025/11/03 19:52
4 个月前
查看原帖
看着很简单的水题,提交却是WA声一片
CPP
#include<bits/stdc++.h>
using namespace std;
stack<int>stk;
int n,l;
string c;
bool flag;
int main(){
cin>>n;
while(n--)
{
flag=true;
cin>>l>>c;
for(int i=0;i<l;i++)
{
if(c[i-1]==')'&&c[i]=='('&&flag)
{
swap(c[i-1],c[i]);
flag=false;
}
if(!stk.empty()&&stk.top()=='('&&c[i]==')')
stk.pop();
else
stk.push(c[i]);
}
if(stk.empty())
cout<<"Yes"<<endl;
else
cout<<"No"<<endl;
}
return 0;
}
自己调了半天还是错的,只能拿来求助大佬了qwq

回复

7 条回复,欢迎继续交流。

正在加载回复...