[第1章 1.3t3] 表达式括号匹配

61 字
1 分钟
[第1章 1.3t3] 表达式括号匹配
//小心))((
//一定要确保操作数据结构时,是非空状态,否则RE
#include <bits/stdc++.h>
#define endl '\n'
using namespace std;
typedef long long ll;
int main(){
string str;
cin>>str;
stack<char> st;
for(ll i=0;i<str.size();i++){
if(str[i]=='(')st.push('(');
else if(str[i]==')'){
if(st.empty()){
cout<<"NO"<<endl;
return 0;
}
st.pop();
}
}
if(!st.empty())cout<<"NO"<<endl;
else cout<<"YES"<<endl;
return 0;
}

支持与分享

如果这篇文章对你有帮助,欢迎分享给更多人或打赏支持!

打赏
[第1章 1.3t3] 表达式括号匹配
https://hecloud.top/posts/oi/13t3-表达式括号匹配/
作者
贺小云
发布于
2026-06-26
许可协议
CC BY-NC-SA 4.0

评论区

Profile Image of the Author
贺小云
热爱技术与折腾的博客 Dancing with uncertainty. 与不确定性共舞
公告
出于成本考虑,贺云已全面转型Serverless架构
分类
标签
碎碎念
站点统计
文章
68
分类
6
标签
38
总字数
46,536
运行时长
0
最后活动
0 天前
站点信息
构建平台
GitHub Actions
博客版本
Firefly v6.16.5
文章许可
CC BY-NC-SA 4.0

当前页面没有目录