社区讨论
极简解法
P1739表达式括号匹配参与者 6已保存回复 8
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 7 条
- 当前快照
- 1 份
- 快照标识符
- @mlm9x6d7
- 此快照首次捕获于
- 2026/02/14 20:09 5 天前
- 此快照最后确认于
- 2026/02/14 20:38 5 天前
这题的原意是让我们用栈,但其实也可以用单变量计数器其实是我不会栈才写的
正解是 '(' 入栈 ')' 出栈,最后判断栈是否为空,我的解法是'('时如果计数器大于1计数器加1,')'时计数器减一,最后判断计数器是否为零
CPP#include<bits/stdc++.h>
using namespace std;
string a;
int x=0;
int main(){
cin>>a;
for(int i=0;i<a.size();i++){
if(a[i]=='('&&x>=0) x++;
if(a[i]==')') x--;
}
if(x==0) cout<<"YES";
else cout<<"NO";
return 0;
}
当然这个解法是可以继续优化的,但也可以AC
回复
共 8 条回复，欢迎继续交流。
正在加载回复...