题目描述
假设表达式中允许包含两种括号:圆括号和方括号。编写一个算法判断表达式中的括号是否正确配对。
输入:
由括号构成的字符串,包含”(“、”)“、”[“和”]“。
输出:
匹配输出YES,否则输出NO。
样例输入
[([])]
样例输出
YES
代码实现:
#include<stdio.h>
#include< iostream>
using namespace std;
#define Max 1000
typedef struct A{
char array[Max];
int top;
}Stack,*SQtack;
void init(SQtack &L)//初始化栈
{
L->top=-1;
}
void push(SQtack &L,char s)//压栈
{
L->top++;
L->array[L->top]=s;
}
char pup(SQtack &L)//出栈
{
if(L->top==-1)
return -1;
else
{
int n=L->top;
L->top–;
return L->array[n];
}
}
int main()
{
SQtack L;
L=new Stack;
init(L);
char s,e;
int flag=1;//标志
while(scanf("%c",&s))
{
if(s==’\n’)
break;
if(s==’[’||s==’(’)//遇到(和[就进栈
push(L,s);
if(s==’]’)//遇到)和]就出栈比较
{
e=pup(L);
if(e!=’[’)
flag=0;
}
if(s==')')
{
e=pup(L);
if(e!='(')
flag=0;
}
}
if(flag==1)
cout<<"YES";
else
cout<<"NO";
}