首页 > 代码库 > 括号配对问题

括号配对问题

<span style="font-size:18px;">#include<stdio.h>
#include<string.h>
int main()
{
	int n,t,low,high,i;
	char a[10000],s[10000];
	scanf("%d",&n);
	while(n--)
	{
		scanf("%s",a);
		t=strlen(a);
		low=0;
		high=0;
		for(i=0;i<t;i++)
		{
			switch(a[i])
			{
			case '(':
			case'[':
				s[low++]=a[i];break;
			case ')':
				if(s[--low]=='(')
				{
					high++;
					break;
				}
				else
				{
					break;
				}

			case']':
				if(s[--low]=='[')
				{
					high++;
					break;
				}
				else
					break;
			}
		}
		if(t==high*2)
			printf("Yes\n");
		else printf("No\n");
	}
	return 0;
}</span>

括号配对问题