括号匹配（数据结构）

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

输入格式:

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

输出格式:

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

输入样例1:

sin(10+20)

输出样例1:

yes

输入样例2:

{[}]

输出样例2:

no

#include<bits/stdc++.h>
using namespace std;
bool match(char a,char b){
    if(a=='['&&b==']')return 1;
    if(a=='{'&&b=='}')return 1;
    if(a=='('&&b==')')return 1;
    return 0;
}
int main(){
    string a;
    getline(cin,a);
    stack<char> b;
    int flag=1;
    for(int i=0;i<a.size();i++){
        if(a[i]=='['||a[i]=='{'||a[i]=='(') b.push(a[i]);
       if(a[i]==']'||a[i]=='}'||a[i]==')'){
           if(b.size()&&match(b.top(),a[i])) b.pop();
           else{
               flag=0;
               break;
           }
       }
    }
    if(flag&&b.size()==0)cout<<"yes"<<endl;
    else cout<<"no"<<endl;
    return 0;
}