括号配对问题

题目描述

现在，有一行括号序列，请你检查这行括号是否配对。

输入

第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符

输出

每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No

样例输入

3
[(])
(])
([[]()])

样例输出

No
No
Yes

代码：

#include <iostream>
#include <cstring>
#include <stack>
using namespace std;

int main() {
	int n,i,flag;
	string c;//定义一个字符串 c 
	cin >> n;
	while( n-- ) {
		flag = 1;//flag==0说明不匹配 
		stack<char> s;//定义一个新栈 
		cin >> c;
		for( i=0 ; i<c.length() ; i++ ) {
			if( flag ) {
				if( c[i]=='[' || c[i]=='(' )
					s.push( c[i] );
				else {
					if( s.empty() ) {
						flag=0;
						break;
					} else if( s.top()=='[' && c[i]==']' )
						s.pop();
					else if( s.top()=='('&&c[i]==')' )
						s.pop();
					else {//比匹配 
						flag=0;
						break;
					}
				}
			}
		}
		if( flag==0 || !s.empty() )
		 {//栈不为空（括号在最后不匹配），或者括号中间不匹配 
			cout << "No" << endl;
			while( !s.empty() )
				s.pop();//将栈置空 
		} else
			cout << "Yes" << endl;
	}
}