[Vector]括号配对问题

题目描述

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

输入

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

输出

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

样例输入 Copy

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

样例输出 Copy

No
No
Yes

代码实现：

#pragma GCC optimize(2)
#pragma GCC optimize(3)
#include<bits/stdc++.h>
#include <stack>
using namespace std;
#pragma GCC optimize(2)
typedef long long ll;
ll n;
map<char, char> m1 = {{')', '('}, {']', '['}, {'}', '{'}, {'>', '<'}};

bool judge(string s)
{
    stack<char> st; //构建栈，字符数组类型
    for (char c : s) //针对字符串逐一遍历 c对字符串s[i]的（i=0--i=s.size()-1进行遍历)
    {
        if (st.empty() != 0 || st.top() != m1[c]) //栈为空||栈顶部元素某不等于映射中元素
        {
            st.push(c);   //入栈
        }
        else if (st.top() == m1[c])  //等于映射，进行匹配
        {
            st.pop();  //出栈
        }
    }
    if (st.empty())
    {
        return true;
    }
    else
    {
        return false;
    }
}

int main(void)
{
    ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
    cin >> n;
    for(int i = 1; i <= n; i++)
    {
        string s;
        cin >> s;
        if (judge(s))   //运行程序，进行判断
        {
            cout << "YES" << "\n";
        }
        else
        {
            cout << "NO" << "\n";
        }
    }
    return 0;
}