括号匹配检验 c++

#include
#include
using namespace std; 
void main(){ 
	int i,invalid = 0; 
	char a[50]; 
	char *s=a; 
	stack st; 
	st.empty(); 
	cin >> a;
	while(*s!='\0') {  
		if(*s == '['|| *s == '(')   
			st.push(*s);  
		else  {   
			if(*s == ']')   {    
				if(st.top() != '[')
				{     
					invalid = 1;     
					break;    
				}   
				else     
					st.pop();   
			}   
			if(*s == ')')   
			{    
				if(st.top()!='(')    
				{     
					invalid = 1;     
					break;    
				}    
				else     
					st.pop();   
			}  
		}  
		s++; 
	} 
	if(!st.empty())  
		invalid = 1; 
	if(invalid)  
		cout<<"invalid!"<>i;
}

你可能感兴趣的:(C/C++)