#include <stdio.h>
#include <malloc.h>
#define MaxSize 100




int Match(char *exp)
{
	
	struct 
{
	int data[MaxSize];
	int top;		/*棧指針*/
} st;
st.top=-1;
while(*exp!='\0')
{
if (*exp=='('||*exp=='['||*exp=='{')
{st.top++;st.data[st.top]=*exp;
}
if (*exp==')')
   if(st.data[st.top]=='(')
     st.top--;
   else return 0;

if(*exp==']')			 
   if(st.data[st.top]=='[')
   st.top--;
   else return 0;
if(*exp=='}')						 
   if(st.data[st.top]=='{')
   st.top--;
   else return 0;
exp++;
}

return(st.top==-1);
}


void main()
{   	char exp[50];
   printf("判斷表達式中括弧是否正確配對\n請輸入一個表達式：");

	scanf("%s",exp);
	if (Match(exp))
          printf("該表達式中括弧 配對\n");
	else   printf("該表達式中括弧 不配對\n");
getchar();
}