[2134]数据结构实验之栈四:括号匹配 sdutOJ
数据结构实验之栈四:括号匹配
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
输入
输出
示例输入
sin(20+10) {[}]
示例输出
yes no
本题主要运用栈的思想,先将遇到的“(”“{”“【”入栈,下面若遇到与其匹配的括号就把它置零,先让初始标记flag=0,若不匹配就让标记flag=1,退出循环;若最后标记flag=0,栈为空就说明字符中的括号全都匹配,输出“yes”,否则就输出“no”。
#include <stdio.h>
#include <string.h>
int main()
{
char str1[55],str2[55];
memset(str2,0,sizeof(str2));
int n,i,k,flag;
char s;
while(gets(str1))
{
flag=0;
k=0;
n=strlen(str1);
for(i=0;i<n;i++)
{
if(str1[i]=='('||str1[i]=='['||str1[i]=='{')//若字符为括号前半部分,则让它进栈
{
str2[k++]=str1[i];
}
else if(str1[i]==')')
{
if(str2[k-1]==0)//若栈为空,则让标记为1,结束循环
{
flag=1;
break;
}
else
{
s=str2[k-1];
if(s=='(')//若前一个字符与其匹配,就让前一个字符出栈
{
str2[k-1]=0;
k--;
}
else
{
flag=1;
break;
}
}
}
else if(str1[i]==']')
{
if(str2[k-1]==0)
{
flag=1;
break;
}
else
{
s=str2[k-1];
if(s=='[')
{
str2[k-1]=0;
k--;
}
else
{
flag=1;
break;
}
}
}
else if(str1[i]=='}')
{
if(str2[k-1]==0)
{
flag=1;
break;
}
else
{
s=str2[k-1];
if(s=='{')
{
str2[k-1]=0;
k--;
}
else
{
flag=1;
break;
}
}
}
if(flag==1)
break;
}
if(flag==0&&str2[0]==0)
printf("yes\n");
else
printf("no\n");
}
return 0;
}