设计一个算法，判断一个含有()、[]、{}三种类型括号的表达式中所有括号是否匹配。

输入格式:

输入一行字符串，如:(a+[b-c]+d)

输出格式:

如果括号匹配，输出“匹配"， 否则输出"不匹配"

输入样例:

(a+[b-c]+d)

输出样例:

匹配

#include<iostream>
#include<stack>//栈 
#include<string>//字符 

using namespace std; 


bool solve(string str){
    stack<char>st; //定义栈
    int i=0;
    while(i<str.length()){
        //扫描所有字符
        if(str[i]=='('||str[i]=='['||str[i]=='{'){
            st.push(str[i]);//左括号入栈 
        } 
        else if(str[i]==')'){
            if(st.empty()||st.top()!='('){
                //如果栈顶不匹配或者栈顶为空，匹配失败 
                return false;
            }
            else{
                st.pop();//退栈    
            } 
            
        } // ）的匹配 
        else if(str[i]==']'){
            if(st.empty()||st.top()!='['){
                //如果栈顶不匹配或者栈顶为空，匹配失败 
                return false;
            }
            else{
                st.pop();//退栈    
            } 
            
        } //  ]的匹配 
        else if(str[i]=='}'){
            if(st.empty()||st.top()!='{'){
                //如果栈顶不匹配或者栈顶为空，匹配失败 
                return false;
            }
            else{
                st.pop();//退栈    
            } 
            
        }//  }的匹配 
        else{
            
        }
        i++; 
    } 
    if(st.empty()){
        return true;//匹配成功 
    }
    else{
        return false;//还有剩余匹配失败 
    }
}

int main(){
    string str;
    getline(cin,str);
    
    cout<<(solve(str)?"匹配":"不匹配");//三目运算符 
    return 0; 
}