ZOJ 2704 括号匹配栈

/*这道题因为int stack[]  写成了  char stack[]  导致   括号超过255就出问题了。。。。。。让我纠结了好几天,真悲剧,以后检查题一定要从变量类型,开始检查*/
#include <stdio.h>
#include <string.h>
char str[100100];
int stack[100100];
int flag[100100];
int len, i, num, max, b, top;
int main()
{
	memset( flag, 0, sizeof(flag) );
	while( scanf( "%s", str ) != EOF  )
	{
		len = strlen(str);
		for( i = 0, top = 0; i < len; i++ )
		{
			if( str[i] == '(' || str[i] == '[' )
			{
				stack[top] = i;
				top++;
			}
			if( str[i] == ')' )
			{
				if( top == 0 )
					continue;
				if(str[stack[top-1]] == '(' )
				{
					flag[ stack[top-1] ] = 1;
					flag[i] = 1;
					top--;
				}
				else
					top = 0;
			}
			if( str[i] == ']' )
			{
				if(top == 0 )
					continue;
				if( str[stack[top-1]] == '[' )
				{
					flag[ stack[top-1] ] = 1;
					flag[i] = 1;
					top--;
				}
				else
 					top = 0;
			}
		}
		num = 0;
		max = 0;
		b = 0;
		for( i = 0; i < len; i++ )
		{
			if( flag[i] == 1 )
				num++;
			if( num > max )
			{
				max = num;
				b = i + 1 - max;
			}
			if( flag[i] == 0 )
				num = 0;
		}
		for( i = b; i < b + max; i++ )
			printf( "%c", str[i] );
		printf( "\n\n" );

		
	}
	return 0;
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值