题目描述
给你一串字符,不超过50个字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。
输入
输入数据有多组,处理到文件结束。
输出
如果匹配就输出“yes”,不匹配输出“no”
示例输入
sin(20+10){[}]
示例输出
yesno
提示
来源
ma6174
示例程序
注意事项:());() ( );[ [ ] ] [ [ ;}()。
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
char str[50],zhan[50];
char *p = str;
int top = -1,k = 0;
while(gets(str)!= NULL)
{
top = -1;
k = 0;
p = str;
while(*p != '\0')
{
if(*p == '(' || *p == '{' || *p == '[')
{
zhan[++top] = *p;
k = 1;
}
else if(*p == ')')
{
if(zhan[top] == '(')
{
top--;
}
else
{
k = 0;
break;
}
}
else if(*p == '}')
{
if(zhan[top] == '{')
{
top--;
}
else
{
k = 0;
break;
}
}
else if(*p == ']')
{
if(zhan[top] == '[')
{
top--;
}
else
{
k = 0;
break;
}
}
p++;
}
if(top == -1 && k == 1)
printf("yes\n");
else
printf("no\n");
}
return 0;
}