Problem Description
给你一串字符,不超过50个字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。
Input
输入数据有多组,处理到文件结束。
Output
如果匹配就输出“yes”,不匹配输出“no”
Example Input
sin(20+10)
{[}]Example Output
yes
noHint
括号匹配是数据结构栈中的典型例题,括号的匹配并不是有括号是一对就可以,要相互对应。
“{” 、 “(” 、 “[” 左括号可以随时入栈,但右括号“}” 、“)” 、“]”入栈时,要匹配上和右括号相同括号类型的左括号,这才算括号的匹配。
#include<stdio.h>
struct kuohao{
char st[60];
int top;
}s;
int match(char c[]){
int i=0;
s.top=0;
while(c[i]!='\0'){
switch(c[i]){
case '{':
case '[':
case '(':
s.st[s.top]=c[i];
s.top++;
break;//{、[、(全部进行入栈操作
case '}':
if(s.top>0 && s.st[s.top-1]=='{')
s.top--;
else
return 0;
break;
case ']':
if(s.top>0 && s.st[s.top-1]=='[')
s.top--;
else
return 0;
break;
case ')':
if(s.top>0 && s.st[s.top-1]=='(')
s.top--;
else
return 0;
break;
}
i++;
}
if(s.top==0)
return 1;
else
return 0;
}
char str[60];
int main(){
int i,j;
while(gets(str)){
if(match(str))
printf("yes\n");
else
printf("no\n");
}
return 0;
}