NYOJ-2 括号配对问题

#include
#include
#include
using namespace std;
char str[10001];
int main(){
	int T,flag;
	cin>>T;
	while(T--)
	{
		flag=1;
		stacks;
		memset(str,0,sizeof(str));
		cin>>str;
		for(int i=0;str[i]!=0;i++){
			if(str[i]=='('||str[i]=='['){
				s.push(str[i]);
			}
			if(str[i]==')'){
				if(s.size()&&s.top()=='(') 
				    s.pop();
				else{
					flag=0;
					break;
				}
			}
			if(str[i]==']'){
				if(s.size()&&s.top()=='[') 
				    s.pop();
				else{
					flag=0;
					break;
				}
			}
		}
		if((!flag)||s.size()) cout<<"No"<

你可能感兴趣的:(acm_数据结构)