括号匹配【栈、C++】

描述

假设表达式中只包含三种括号：圆括号、方括号和花括号，它们可相互嵌套，如([{}])或({[][()]})等均为正确的格式,而{[]})}或{[()]或([]}均为不正确的格式.

输入一串括号
如果输入的右括号多余，输出:Extra right brackets
如果输入的左括号多余, 输出:Extra left brackets
如果输入的括号不匹配，输出:Brackets not match
如果输入的括号匹配，输出:Brackets match

输入

{ { { {)))

输出

Brackets not match

样例输入

{([)]}

样例输出

Brackets not match

状态: Accepted

源代码

#include<iostream>
#include<cstdio>
#include<cstdlib>
using namespace std;
#define Stack_size 10000
typedef struct{
	char elem[Stack_size];
	int top;
}SeqStack;
//初始化栈 
void InitStack(SeqStack *S){
	S->top= -1;
}
//判断栈是否为空
int IsEmpty(SeqStack *S){
	if(S->top== -1)  return 1;
	else   return 0;
}
//入栈
int Push(SeqStack *S,char x){
	if(S->top=&#