括号匹配检验 c++

最新推荐文章于 2024-07-19 16:13:00 发布

lixiang_inf

最新推荐文章于 2024-07-19 16:13:00 发布

阅读量4.1k

点赞数

分类专栏： C/C++

本文链接：https://blog.csdn.net/lixiang212121/article/details/45024407

版权

C/C++ 专栏收录该内容

19 篇文章 0 订阅

订阅专栏

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