7-4 括号匹配 (20 分)

给定一串字符，不超过100个字符，可能包括括号、数字、字母、标点符号、空格，编程检查这一串字符中的( ) ,[ ],{ }是否匹配。

输入格式:

输入在一行中给出一行字符串，不超过100个字符，可能包括括号、数字、字母、标点符号、空格。

输出格式:

如果括号配对，输出yes，否则输出no。

输入样例1:

sin(10+20)

结尾无空行

输出样例1:

yes

结尾无空行

输入样例2:

{[}]

结尾无空行

输出样例2:

no

结尾无空行

代码实现：

//
// Created by ZhongXiansheng on 2021/12/11.
// Copyright notice: This article is original, please do not use it for commercial purposes.
// Please attach the original source for reprint.
//
//
#include<bits/stdc++.h>
using namespace std;

bool judge(string s)
{
    stack<char>stk;
    for (char & i : s)
    {
        switch (i)
        {
            case '(':stk.push(i);
                break;
            case '[':stk.push(i);
                break;
            case '{':stk.push(i);
                break;
            case ')':
                if (stk.empty())
                    return false;
                if (stk.top() == '(')
                    stk.pop();
                else
                    return false;
                break;
            case ']':
                if (stk.empty())
                    return false;
                if (stk.top() == '[')
                    stk.pop();
                else
                    return false;
                break;
            case '}':
                if (stk.empty())
                    return false;
                if (stk.top() == '{')
                    stk.pop();
                else
                    return false;
                break;
        }
    }
    return stk.empty();
}
int main()
{
    string s;
    getline(cin,s);
    if (judge(s))
        cout << "yes";
    else
        cout << "no";
    return 0;
}