HDU 1082

http://acm.hdu.edu.cn/showproblem.php?pid=1082

这题开始想复杂了，error并不包括表达式本身不合法的情况

我的方法是遇到右括号就开始处理栈，如果开始最外层没有括号，就人为加上

数据应该是比较弱的，一通乱搞

#include <iostream>
#include <cstdio>
#include <cstring>
#include <stack>

using namespace std ;
int n ;

struct Mat
{
    int op ;
    int r,c ;
}M[] ;
Mat cc[] ;
char s[],ss[] ;
int main()
{
    scanf("%d",&n) ;
    for(int i= ;i<n ;i++)
    {
        char op[] ;
        scanf("%s%d%d",op,&M[i].r,&M[i].c) ;
        M[i].op=op[] ;
    }
    int tt=n ;
    while(~scanf("%s",s))
    {
        n=tt ;
        int len=strlen(s) ;
        if(s[]!='(')
        {
            for(int i= ;i<=len ;i++)
                ss[i]=s[i-] ;
            ss[]='(' ;ss[len+]=')' ;
            len+= ;
            for(int i= ;i<len ;i++)
                s[i]=ss[i] ;
        }
        int flag= ;
        for(int i= ;i<len ;i++)
        {
            if(s[i]=='(' || s[i]==')')
            {
                flag= ;
                break ;
            }
        }
        int ans= ;
        int ct= ;
        stack <int> st ;
        flag= ;
        for(int i= ;i<len ;i++)
        {
            if(s[i]!=')')
            {
                st.push(s[i]) ;
            }
            else
            {
                int cnt= ;
                while()
                {
                    if(st.empty())break ;
                    if(st.top()=='(')
                    {
                        st.pop() ;
                        break ;
                    }
                    int temp=st.top() ;
                    st.pop() ;
                    for(int j= ;j<n ;j++)
                    {
                        if(M[j].op==temp)
                        {
                            cc[cnt++]=M[j] ;
                            break ;
                        }
                    }
                }
                for(int j=cnt- ;j>= ;j--)
                {
                    if(cc[j+].c==cc[j].r)
                    {
                        ans+=(cc[j+].r*cc[j+].c*cc[j].c) ;
                    }
                    else
                    {
                        flag= ;
                        break ;
                    }
                    cc[j].r=cc[j+].r ;
                }
                if(!flag)break ;
                cc[].op=ct++ ;
                M[n++]=cc[] ;
                st.push(cc[].op) ;
            }
            if(!flag)break ;
        }
        if(flag)printf("%d\n",ans) ;
        else puts("error") ;
    }
    return  ;
}