数据结构实验之栈四：括号匹配 SDUT 2134

题目描述

给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。

输入

输入数据有多组，处理到文件结束。

输出

如果匹配就输出“yes”，不匹配输出“no”

示例输入

sin(20+10)
{[}]

示例输出

yes
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>

using namespace std;

int main()
{
char a[10010],b[10010];
while(gets(a)!=NULL)
{

int j=-1;
int k=strlen(a);
int flog=1;
for(int i=0;i<k;i++)
{
if(a[i]=='}')
{
if(b[j]=='{')
{
j--;
}
else
{
flog=0;
break;
}
}
else  if(a[i]==']')
{
if(b[j]=='[')
{
j--;
}
else
{
flog=0;
break;
}
}
if(a[i]==')')
{
if(b[j]=='(')
{
j--;
}
else
{
flog=0;
break;
}
}
else if(a[i]=='{'||a[i]=='('||a[i]=='[')
{
b[++j]=a[i];
}

}
if(j!=-1)
{
flog=0;
}
if(flog==0)
{
printf("no\n");
}
else
{
printf("yes\n");
}
}
return 0;
}

no