括号序列

#include<bits/stdc++.h>
using namespace std;
const int N=100010;
char stk[N];
int top;
int main()
{
	int x;cin>>x;
	cin>>stk[1],top++;
	for(int i=0;i<x-1;i++)
	{
		char idx;cin>>idx;
		if(stk[top]=='['&&idx==']'||stk[top]=='('&&idx==')')
		{
			top--;
			continue;
		}
		else stk[++top]=idx;
	}
	if(top==0) cout<<"Yes";
	else cout<<"No";
	return 0;
}
//感觉也可以用链表 开四个链表 然后两两对应 拉链?
posted @ 2022-12-09 18:18  Szang  阅读(12)  评论(0编辑  收藏  举报