括号匹配（栈的应用）

蓝子娃娃

我要看

赵同学

i love fishc.com

ipangpang

棒，大爱小甲鱼老师，而且是我老乡

纵横秦月

哇

astroquokka

看完，思考完，做完，比较中。。。

网际浪子

我来学习一下

三三两两

我觉得这个题目并不困难。

kykio

围观

adan。

超级需要的，感人

小于俄方氛围发

学习

gzquse

数据结构万岁

cx155

感谢小甲鱼在数据结构的路上带我飞~

Romeo

想知道

Geepy

回复回复回复回复

charming321

学习

shenggaga

学习一下

muzi97

多谢

muzi97

#include <stdio.h>
#include <stdlib.h>
#include "stack.h"

#define BUFFERSIZE 256
  
int BracketMatch(SqStack *S,const char *string);
int BracketMatch(SqStack *S,const char *string)//括号是否匹配，是则返回TURE，否则返回FALSE
{
        const char *p=string;
        while(*p!='\0')
        {
                switch(*p)
                {
                case '(':
                case '[':
                case '{':
                        Push(S,*p);
                        break;
                case ')':
                        if(GetTop(*S)=='(') Pop(S);
                        else return FALSE;
                        break;
                case ']':
                        if(GetTop(*S)=='[') Pop(S);
                        else return FALSE;
                        break;
                case '}':
                        if(GetTop(*S)=='{') Pop(S);
                        else return FALSE;
                        break;
                default:
                        printf("请勿输入非法字符！");
                        break;
                }
                p++;
        }
        if(!StackEmpty(*S))//字符串遍历完，栈非空，不匹配
       return FALSE;
        return TRUE;
}
int main()
{
        char *string;
        SqStack stack;
        InitStack(&stack);
    string=(char*)malloc(BUFFERSIZE*sizeof(char));
    if(!string){
        printf("string分配内存失败.\n");
        exit(0);
    }
        printf("请输入一行含括号的表达式（输入\"!\"退出）：");
        gets(string);
        while(1)
        {
                if(string[0]=='!') break;
                if(BracketMatch(&stack,string)) printf("括号匹配\n");
                else printf("括号不匹配\n");
                printf("请输入一行含括号的表达式（输入\"!\"退出）：");
                gets(string);
        }
        return 0;
}

就老.

等

Kitty喜欢小鱼干

这个很实用！