括号匹配

【例】C语言里算术表达式中的括号只有小括号。编写算法，判断一个表达式中的括号是否正确配对，表达式已经存入字符数组exp[]中，表达式中的字符个数为n。

int match(char exp[],int n){

	char stack[maxSize];       //maxSize 是已定义的常量
	int top=-1;

	int i;
	for(i=0;i<n;++i){
		if(exp[i]==')')        
			if(top==-1)         
				return 0;
			else 
				--top;
				
		else if(exp[i]=='(')
			stack[++top]='(';
	}

	if(top==-1)
		return 1;
	else
		return 0;
		
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24