abcd.cpp

关于括号弧配对关于括号弧配对关于括号弧配对关于括号弧配对

#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();
}