9-3栈的应用 括号匹配 (15 分)

9-3栈的应用 括号匹配 (15 分)

给定仅包含“()[]{}”六种括号的字符串，请你判断该字符串中，括号的匹配是否是合法的，也就是对应括号的数量、嵌套顺序完全正确。

输入格式:

第一行一个整数T（T<=10）

其后T行每行一个字符串只包含[{()}]六种字符（字符串长度2e5以内）

输出格式:

对于每个字符串，匹配输出Yes,否则输出No

输入样例:

2
{()[]}
([)]

输出样例:

Yes
No

代码：

#include <iostream>
#include <string>
#include <stack>
#include <unordered_map>
using namespace std;
bool func(const string &str)
{
    stack<char> st;
    unordered_map<char, char> book;
    book['('] = ')';
    book['{'] = '}';
    book['['] = ']';
    for (int i = 0; i < (int)str.length(); i++)
    {
        char ch = str[i];
        if (ch == '(' || ch == '{' || ch == '[')
        {
            st.push(ch);
        }
        else
        {
            if (st.size() == 0 || book[st.top()] != ch)
                return false;
            st.pop();
        }
    }
    if (st.size() > 0)
    {
        return false;
    }
    return true;
}
int main()
{
    int n;
    cin >> n;
    string str;
    for (int i = 0; i < n; i++)
    {
        cin >> str;
        if (func(str))
            cout << "Yes" << endl;
        else
            cout << "No" << endl;
    }
}