括号匹配检验 c++

#include<iostream>
#include<stack>
using namespace std; 
void main(){ 
	int i,invalid = 0; 
	char a[50]; 
	char *s=a; 
	stack<char> 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!"<<endl; 
	else  
		cout<<"ok!"<<endl; cin>>i;
}

    原文作者:括号匹配问题
    原文地址: https://blog.csdn.net/lixiang212121/article/details/45024407
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞