题目描述
假设表达式中允许包含两种括号:圆括号和方括号。编写一个算法判断表达式中的括号是否正确配对。
输入
由括号构成的字符串,包含”(“、”)“、”[“和”]“。
输出
如果匹配输出YES,否则输出NO。
样例输入
样例输出
YES
参考程序
#include<stdio.h>
#include<stdlib.h>
#define Maxsize 100
typedef struct stack
{
char data[Maxsize];
int top;
}Sq_Stack;
void Init_Stack(Sq_Stack *&s)
{
s=(Sq_Stack *) malloc (sizeof(Sq_Stack));
s->top=-1;
}
bool En(Sq_Stack *&s, char c)
{
if(s->top == Maxsize-1) return false;
s->top++;
s->data[s->top]=c;
return true;
}
bool Pop(Sq_Stack *&s)
{
if(s->top==-1) return false;
s->top--;
return true;
}
int main()
{
Sq_Stack *s;
Init_Stack(s);
char a[Maxsize];
scanf("%s", a);
En(s,a[0]);
int i=1;
while(a[i] != '\0')
{
if(a[i] == '(' || a[i] == '[')
En(s, a[i]);
else if(a[i] == ')')
{
En(s, a[i]);
if(s->data[s->top-1] == '(')
{
Pop(s); Pop(s);
}
else En(s,a[i]);
}
else if(a[i] == ']')
{
En(s, a[i]);
if(s->data[s->top-1] == '[')
{
Pop(s); Pop(s);
}
else En(s,a[i]);
}
i++;
}
if(s->top == -1) printf("YES");
else printf("NO");
}
注意
该程序仅供学习参考!