线性结构应用——括号匹配

线性表——括号匹配

检查一段C语言代码的小括号( )、 中括号 [ ] 和大括号{ } 是否匹配。

输入格式:
在一行中输入一段C语言代码，长度不超过1000个字符（行末以换行符结束）。

输出格式:
第一行输出左括号的数量和右括号的数量，中间以一个空格间隔。
若括号是匹配的，在第二行打印YES，否则打印NO。

输入样例1:

for(int i=0; i<v; i++){ visited[i] = 0; for(int j=0; j<v; j++) scanf("%d",&(g->Adj[i][j])); }

结尾无空行
输出样例1:

8 8
YES

结尾无空行
输入样例2:

for(int i=0; i<v; i++) a(i]=0;

输出样例2:

2 2
NO

代码展示：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

struct stack
{
	char *data;
	int last;
};
typedef struct stack* Stack;

int Isempty(Stack s)
{
	return s->last==-1;
}

int main()
{
	Stack s=(Stack)malloc(sizeof(struct stack));
	s->data=(char*)malloc(sizeof(char)*1000);
	s->last=-1;
	char str[1000];
//	scanf("%s",str);
gets(str);
	int i,left,right;
	left=right=0;
	for(i=0;i<(int)strlen(str);i++)
	{
		if(str[i]=='('||str[i]=='['||str[i]=='{')
		{
			s->data[++s->last]=str[i];
			left++;
		}
		else if(str[i]==')'||str[i]==']'||str[i]=='}')
		{
			right++;
			switch(s->data[s->last])
			{
				case '('://匹配上了
					if(str[i]==')') s->last--;
					break;
				case '[':
					if(str[i]==']') s->last--;
					break;
				case '{':
					if(str[i]=='}') s->last--;
					break;
				default:
					break;	
			}
		}
	}
	printf("%d %d\n",left,right);
// 	if(left==0&&right==0)
// 	{
// 		printf("NO");
// 		return 0;
// 	}
	if(Isempty(s)&&left==right)
	{
		printf("YES");
	}
	else
	{
		printf("NO");
	}
	return 0;
}

提示：考虑判断是否匹配的条件怎样才能充分？
用什么能够保证他们是对应的括号？