NyistOJ 2 括号匹配(栈)
NyistOJ 2 括号匹配
简单的栈的应用问题,利用STL中的栈来解决,当然…也可以自己手写栈。思路就是遇到左括号进栈,遇到右括号首先判断栈是否为空,若为空直接将这个右括号进栈,当然此时也就不匹配了;若非空则判断栈顶元素和右括号是否匹配,如果匹配则栈顶元素出栈。最后判断下栈是否为空即可。代码如下:
#include <iostream>
#include <algorithm>
#include <string>
#include <cstring>
#include <cmath>
#include <stack>
#include <vector>
#include <map>
#include <set>
#include <queue>
#include <utility>
#define ll long long
using namespace std ;
int main(){
int t ;
cin >> t ;
while ( t -- ){
string str ;
cin >> str ;
stack<char> sta_ ;
for ( int i = 0 ; i < str.size() ; i ++ ){
if ( str[i] == '[' || str[i] == '(' ){
sta_.push(str[i]) ;
}else if ( str[i] == ']' ){
if ( !sta_.empty() && sta_.top() == '[' ){
sta_.pop() ;
}else{
sta_.push(str[i]) ;
}
}else if ( str[i] == ')' ){
if ( !sta_.empty() && sta_.top() == '(' ){
sta_.pop() ;
}else{
sta_.push(str[i]) ;
}
}
}
if ( sta_.empty() ){
cout << "Yes" << endl ;
}else{
cout << "No" << endl ;
}
}
return 0 ;
}