NYOJ - 2 - 括号配对问题（STL - stack）

题目描述：

描述
现在，有一行括号序列，请你检查这行括号是否配对。
输入
第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符
输出
每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No
样例输入

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

样例输出

No
No
Yes

题目思路：

遍历字符串的每一个字符，如果是'['或者是'('则入栈；如果是']'或者')'并且栈顶是与之对应的'['或'('则不入栈并且弹出栈顶元素，否则也入栈。知道遍历完成，如果栈空，则匹配成功，否则输出"No";

题目代码：

#include <string>
#include <iostream>
#include <stack> 
using namespace std;
int n;
string s;
int main(){
	cin>>n;
	while(n--){
		stack<char> st;
		cin>>s;
		for(int i = 0; i < s.length(); i++){
			if(!st.empty() && ((s[i] == ']' && st.top() == '[') || (s[i] == ')' && st.top() == '('))){
				st.pop();
			}else{
				st.push(s[i]);
			}
		}
		if(st.empty())
			cout<<"Yes"<<endl;
		else
			cout<<"No"<<endl;
	}	
	return 0;
}