【ACWing】3693. 括号匹配

题目地址：

https://www.acwing.com/problem/content/3696/

苗苗今天刚刚学会使用括号，不过他分不清小括号，中括号，大括号和尖括号，不知道怎么使用这些括号，请帮助他判断括号使用是否正确。

输入格式：
共一行，包含一个由<,(,{,[,>,),},]构成的字符串。

输出格式：
如果输入的字符串中的括号正确匹配则输出yes，否则输出no。

数据范围：
输入字符串长度不超过$10000$。

用栈。代码如下：

#include <iostream>
#include <stack>
#include <unordered_map>
using namespace std;

int main() {
    unordered_map<char, char> mp;
    mp['<'] = '>';
    mp['('] = ')';
    mp['['] = ']';
    mp['{'] = '}';

    stack<char> stk;

    string s;
    cin >> s;
    bool flag = true;
    for (int i = 0; i < s.size(); i++) 
        if (mp.count(s[i])) stk.push(s[i]);
        else if (!stk.empty() && mp[stk.top()] == s[i]) stk.pop();
        else {
            flag = false;
            break;
        }

    if (flag) cout << "yes" << endl;
    else cout << "no" << endl;

    return 0;
}

时空复杂度$O(l_s)$。