【HDU】5479 Scaena Felix [栈模拟]

最新推荐文章于 2021-07-30 10:10:32 发布

S_aitama

最新推荐文章于 2021-07-30 10:10:32 发布

阅读量168

点赞数 1

本文链接：https://blog.csdn.net/S_aitama/article/details/103688670

版权

算法题专栏收录该内容

2 篇文章 0 订阅

订阅专栏

HDU - 5479 Scaena Felix

题目链接：HDU - 5479
题目大意：寻找匹配括号
eg. ()() 2组 )(() 1组 )))((( 0组

思路：不能单纯计数否则 )( 时出错，逐个配对考虑栈应用，( 压入栈，) 时弹出栈中 ( 配对并计数

数组简单模拟栈如下👇

#include<stdio.h>
#include<string.h>
main()
{
	int n;
	scanf("%d",&n);
	getchar();
	while(n--)
	{
		char a[1001],b[1001];
		memset(b,'\0',sizeof(b)); 
		int top=0,sum=0;
		gets(a);
		int len=strlen(a);
		
		for(int i=0;i<len;i++)
		{
			if(a[i]=='(') b[top++]=a[i];
			else
			{
				if(top==0) continue;
			    if(b[top-1]=='(') 
			    {
					sum++;
				    b[--top]='\0';
				}
			}
		}
		printf("%d\n",sum);
	}
}