3.12.c

来自「数据结构--C语言 数据结构源代码大全 用C语言编写」· C语言 代码 · 共 57 行

#include "seqstack1.h"
#include "stdio.h"

void BracketMatch(char *str);

void BracketMatch(char *str) /* str[]中为输入的字符串，利用堆栈技术来检查该字符串中的括号是否匹配*/
{
	SeqStack S; 
	int i; 
	char ch;
	
	InitStack(&S);
	
	for(i=0; str[i]!='\0'; i++)   /*对字符串中的字符逐一扫描*/
	{
    	switch(str[i])
    	{
		case '(':
		case '[':
		case '{':
			Push(&S,str[i]);  
	        break;
      	case ')':
      	case ']':
      	case '}':
			if(IsEmpty(&S))
		    { 
				printf("\n右括号多余!");  
		        return;
		    }
			else
			{
				GetTop(&S,&ch);
				if(Match(ch,str[i]))  /*用Match判断两个括号是否匹配*/
					Pop(&S,&ch);      /*已匹配的左括号出栈*/
	            else
		        {
		            printf("\n对应的左右括号不同类!");  
		            return;
		        }
			}
		}/*switch*/
	}/*for*/
	if(IsEmpty(&S))
		printf("\n括号匹配!");
	else
		printf("\n左括号多余!");
}

void main()
{
	char str[100];
	printf("please input:");
	gets(str);
	BracketMatch(str);
}