括号匹配1.c

来自「《数据结构-使用C语言》第三版」· C语言 代码 · 共 62 行

#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]=='(')   //入栈
			StackPush(&myStack,Bracket[i]);                  

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