社区讨论
栈做法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 条回复,欢迎继续交流。
正在加载回复...