数据结构实验之栈四:括号匹配
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
给你一串字符,不超过50个字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。
输入
输入数据有多组,处理到文件结束。
输出
如果匹配就输出“yes”,不匹配输出“no”
示例输入
sin(20+10){[}]
示例输出
yesno
提示
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int f(int a, int b)
{
if((b=='('&&a==')')||(b=='['&&a==']')||(b=='{'&&a=='}')){
return 1;
}else {
return -1;
}
}
int main()
{
char a[100];
char s[100];
while(gets(a) != NULL){
int i, top =-1;
int flag = 1;
for(i =0;i < 100;i++){
s[i] = '\0';
}
for( i =0;a[i];i++){
if(a[i]=='('||a[i]=='['||a[i]=='{'){
s[++top] = a[i];
}else if(a[i]==')'||a[i]==']'||a[i]=='}'){
if(f(a[i],s[top]) < 0){
flag = 0;
break;
}else {
top--;
flag = 1;
}
}
}
if(flag ==1&&top==-1){
printf("yes\n");
}else {
printf("no\n");
}
}
return 0;
}