当前位置：网站首页>括号匹配

括号匹配

2022-08-04 20:42:00 【柯基@】

【例】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;
		
}