Uva-673-Parentheses Balance

最新推荐文章于 2021-04-23 15:28:49 发布

南宮逸辰

最新推荐文章于 2021-04-23 15:28:49 发布

阅读量552

点赞数

分类专栏： Uva ACM 文章标签： Stack 模拟

本文链接：https://blog.csdn.net/z309241990/article/details/8712321

版权

ACM 同时被 2 个专栏收录

716 篇文章 0 订阅

订阅专栏

Uva

150 篇文章 0 订阅

订阅专栏

比较简单的模拟

代码：

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
const int maxn=200;
char stack[maxn],top=0;
int main()
{
    int cas,flag;
    scanf("%d",&cas);
    char str[maxn];
    getchar();
    while(cas--)
    {
	gets(str);
	top=flag=0;
	for(int i=0;i<strlen(str);i++)
	{
	    if(!top||str[i]=='['||str[i]=='(')
		stack[++top]=str[i];
	    else if(str[i]==']'&&stack[top]=='['||str[i]==')'&&stack[top]=='(')
		top--;
	    else
	    {
		flag=1;
		break;
	    }	
	}
	if(!flag&&top==0)
	    printf("Yes\n");
	else
	    printf("No\n");
    }
    return 0;
}