侧边栏壁纸
  • 累计撰写 192 篇文章
  • 累计创建 2 个标签
  • 累计收到 87 条评论

【题解】表达式括号匹配(stack)

Allen Best
2023-07-12 / 0 评论 / 1 点赞 / 42 阅读 / 306 字
温馨提示:
本文最后更新于 2023-07-12,若内容或图片失效,请留言反馈。部分素材来自网络,若不小心影响到您的利益,请联系我们删除。
#include<bits/stdc++.h>
using namespace std;
string s;
char a[100];//栈 
int top=0;//栈顶指针 
int main(){
	getline(cin,s);
	for(int i=0;i<s.size();i++){
		if (s[i]=='(') {
			a[++top]='(';//入栈 
		} else if(s[i]==')'){
			a[top--];//出栈 
		}
	}
	if(top==0) cout<<"YES"<<endl;
	else cout<<"NO"<<endl;
	
	return 0;
}

0

评论区