Uva442

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

思路：

1）当遇到左括号将字母进栈，遇到右括号将字母出栈。

2）

isalpha() 判断一个字符是否是字母

int isalpha ( int c );

标准 ASCII 编码共包含了 128 个字符，不同的字符属于不同的分类，我们在 <ctype.h> 头文件中给出了详细的列表。

 #include <bits/stdc++.h>
 using namespace std;
 struct Matrix
 {
     int a,b;
     Matrix(int a=,int b=):a(a),b(b){}
 }m[];
 stack<Matrix>s;
 int main()
 {
     int n;
     cin>>n;
     for(int i=;i<n;i++)
     {
         string name;
         cin>>name;
         int k=name[]-'A';
         cin>>m[k].a>>m[k].b;
     }
     string expr;
     while(cin>>expr)
     {
         int len=expr.length();
         bool error=false;
         int ans=;
         for(int i=;i<len;i++)
         {
             if(isalpha(expr[i]))
                 s.push(m[expr[i]-'A']);
             else if(expr[i]==')')
             {
                 Matrix m1=s.top();
                 s.pop();
                 Matrix m2=s.top();
                 s.pop();
                 if(m1.a!=m2.b)
                 {
                     error=true;
                     break;
                 }
                 ans+=m1.b*m2.a*m2.b;
                 s.push(Matrix(m2.a,m1.b));
             }
         }
         if(error)
             cout<<"error"<<endl;
         else
             cout<<ans<<endl;
     }
     return ;
 }