PTA括号匹配

一、题目描述

　　

 

 二、解题思路

　　这个题打的时候没写出来，脑子抽了，很久没用栈写过题了，所以非常sb。思路非常简单，就是当栈不为空时，匹配输入的元素和栈顶，如果匹配了就弹出栈顶，不然就加入栈顶。最后如果栈区元素不为空，则不匹配。

三、代码实现

#include "bits/stdc++.h"
using namespace std;
int main()
{
    int t;
    cin >> t;
    while(t--){
        string s;
        cin >>s ;
        stack <char> ans;
        for(auto &u:s){
            if(ans.empty())
                ans.push(u);
            else{
                if(ans.top() == '(' && u == ')')
                    ans.pop();
                else if(ans.top() == '[' && u == ']')
                    ans.pop();
                else if(ans.top() == '{' && u == '}')
                    ans.pop();
                else
                    ans.push(u);
            }
        }
        if(ans.size() == 0)
            cout << "Yes" << endl;
        else
            cout << "No" << endl;
         while(!ans.empty()){
            ans.pop();
        }
    }
    return 0;
}