zl程序教程

您现在的位置是:首页 >  其它

当前栏目

函数:判断表达式括弧是否匹配

函数 判断 是否 匹配 表达式
2023-09-14 09:06:55 时间

【问题描述】编写算法函数:判断一表达式中的括号是否配对,包括中括号[]、小括号()两种类型。

【输入形式】输入一个只包含中括号和小括号的字符串。

【输出形式】输出匹配结果:若匹配,输出match,如输入“[()][()()]()”,输出“match”;不匹配,输出not match,如输入“[](()]”,输出“not match”。

【样例输入】

[()][()()]()

【样例输出】

match

【样例说明】检测数据包括多种。

/*
  *  编写算法,判断一表达式中的括号是否配对,包括中括弧、小括弧两种类型。
*/
#include<stdio.h>
#include<malloc.h>
#include<string.h>
#define  ERROR  0
#define  OK  1
#define  STACK_INT_SIZE  10    /*存储空间初始分配量*/
#define  STACKINCREMENT  5    /*存储空间分配增量*/
typedef    char  ElemType;  /*定义元素的类型*/
typedef  struct
{
        ElemType  *base;
        ElemType  *top;
        int  stacksize;          /*当前已分配的存储空间*/
}  SqStack;

int  InitStack(SqStack  *S);                  /*构造空栈*/
int  Push(SqStack  *S,ElemType  e);      /*入栈*/
int  Pop(SqStack  *S,ElemType  *e);      /*出栈*