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

【题解】T1354 括弧匹配检验

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

评论区