uva 442

矩阵连乘

用 栈 处理表达式 ((AB)C)

#include <iostream>
#include <cstdio>
#include <string>
#include <stack>
using namespace std ;
  
  struct M{
      int a,b;
      M(int a0=0,int b0=0){
          a=a0,b=b0;
      }
  };
  M q[30];
 stack<M> st;
 int ans,n;
 
 int main(){
     string s;
     int i,flag;
   cin>>n;
   for(i=1;i<=n;i++){
       char c; 
       cin>>c;
       int t=c-'A'; cin>>q[t].a>>q[t].b;
   }
   
   while(cin>>s){
       ans=0,flag=0;
       
   for(i=0;i<s.length();i++){
       char c=s[i];
       if(isalpha(c)) st.push(q[c-'A']);
       else if(c==')'){
           M t2=st.top(); st.pop();
           M t1=st.top(); st.pop();
           
           if(t1.b!=t2.a){ flag=1; break; }
       
           ans+=t1.a*t2.a*t2.b;
           st.push(M(t1.a,t2.b));
       }
   }
   if(flag) printf("error\n"); else printf("%d\n",ans);
 }
   
 }