數據結構實驗之棧四：括號匹配

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;
}