括号匹配.c

《数据结构-使用C语言》第三版

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

#define MaxStackSize 100
typedef char DataType;
#include "SeqStack.h"

int main()
{
	int len;
	char exp[MaxStackSize];
	int CheckBracket(char Bracket[], int n);
	while(1)
	{
		printf("请输入表达式:\n");
		scanf("%s",exp);
		len=strlen(exp);
		CheckBracket(exp,len);
	}
	return 0; 
}

int CheckBracket(char Bracket[], int len)//判断有n个字符串Bracket左右括号是否匹配正确
{
	SeqStack myStack;
	int i;
	char c;

	StackInitiate(&myStack);
	for(i=0;i<len;i++)
	{
		if((Bracket[i]=='(')||(Bracket[i]=='[')||(Bracket[i]=='{'))   //入栈
			StackPush(&myStack,Bracket[i]);                  


		else if((Bracket[i]==')')&&StackNotEmpty(myStack)   // '('与')'
			&&StackTop(myStack,&c)&&c=='(')
			StackPop(&myStack,&c);
		else if((Bracket[i]==')')&&StackNotEmpty(myStack)
			&&StackTop(myStack,&c)&&c!='(')
		{
			printf("左右括号匹配对次序不正确!\n\n");
			return 0;
		}


		else if((Bracket[i]==']')&&StackNotEmpty(myStack)   // '['与']'
			&&StackTop(myStack,&c)&&c=='[')
			StackPop(&myStack,&c);
		else if((Bracket[i]==']')&&StackNotEmpty(myStack)
			&&StackTop(myStack,&c)&&c!='[')
		{
			printf("左右括号匹配对次序不正确!\n\n");
			return 0;
		}

		else if((Bracket[i]=='}')&&StackNotEmpty(myStack)   // '{'与'}'
			&&StackTop(myStack,&c)&&c=='{')
			StackPop(&myStack,&c);
		else if((Bracket[i]=='}')&&StackNotEmpty(myStack)
			&&StackTop(myStack,&c)&&c!='{')
		{
			printf("左右括号匹配对次序不正确!\n\n");
			return 0;
		}

		else if(((Bracket[i]==')')||(Bracket[i]==']')||(Bracket[i]=='}'))&&!StackNotEmpty(myStack))
		{
			printf("右括号多于左括号!\n\n");
			return 0;
		}
	}
	if(StackNotEmpty(myStack))
	{
		printf("左括号多于右括号!\n\n");
		return 0;
	}
	else 
		printf("左右括号匹配正确!\n\n"); 
		
	return 1;
}