UVa 442 Matrix Chain Multiplication（栈的应用）

题目链接：

https://cn.vjudge.net/problem/UVA-442

 /*
 问题
 输入有括号表示优先级的矩阵链乘式子，计算该式进行的乘法次数之和

 解题思路
 栈的应用，直接忽视左括号，每次只计算栈顶的两个矩阵会更加方便。
 */
 #include<cstdio>
 #include<cstring>
 #include<stack>
 #include<cctype>
 using namespace std;
 struct MAT{
     int r,c;
 }mat[];

 char exp[];
 stack<MAT> s;
 int main()
 {
     //freopen("E:\\testin.txt","r",stdin);
     char tc;
     int t1,t2,n,i;
     while(scanf("%d",&n) != EOF){
         for(i=;i<;i++){
             mat[i].r=;
             mat[i].c=;
         }
         for(i=;i<n;i++){
             scanf(" %c%d%d",&tc,&t1,&t2);
             mat[tc-'A'].r=t1;
             mat[tc-'A'].c=t2;
         }

         while(scanf(" %s",exp) != EOF){
             long long ans=;
             int err=;
             int len=strlen(exp);
             for(i=;i<len;i++){
                 if(isalpha(exp[i])){
                     s.push(mat[exp[i]-'A']);
                 }else if(exp[i] == ')'){
                     struct MAT m2=s.top();s.pop();
                     struct MAT m1=s.top();s.pop();
                     if(m1.c != m2.r){
                         err=;
                         break;
                     }
                     ans += m1.r*m2.r*m2.c;
                     struct MAT tmp;
                     tmp.r=m1.r;
                     tmp.c=m2.c;
                     s.push(tmp);
                 }
             }

             if(err)
                 printf("error\n");
             else
                 printf("%lld\n",ans);
             while(!s.empty()){
                 s.pop();
             }
         }
     }
     return ;
 }