#include <iostream>

#include <string>

#include <stack>

using namespace std;

int main()

{

    string str="a{{bc(d)}sdd";

    stack<char> st;

    int i;

    char ch,sh;

    bool flag=true;

    for(i=;i<str.size();i++)

    {

        ch=str[i];

        if(ch=='('||ch=='{')

            st.push(ch);

    }

    for(i=;i<str.size();i++)

    {

        ch=str[i];

        if(ch==')'||ch=='}')

        {

            if(st.size()!=)

            {

                sh=st.top();

                switch(sh)

                {

                case '(': sh=')';break;

                case '{': sh='}';break;

                default:cout<<"error"<<endl;

                }

                if(ch!=sh){flag=false;break;}

                else st.pop();

            }else  if(st.size()==){ flag=false;break;}

        }

    }

    if(st.size()!=) flag=false;

    if(flag==true)cout<<"匹配成功"<<endl;

    else cout<<"匹配失败"<<endl;

    return ;

}