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

转载于:https://www.cnblogs.com/Cantredo/p/9745385.html