uva442 Matrix Chain Multiplication

#include<cstdio>
#include<stack>
#include<iostream>
#include<string>
using namespace std;
struct Matrix{
    int a,b;
    Matrix(int a=0, int b=0):a(a),b(b) {}
}m[26];//定义了一个结构体变量，并把两个成员都初始化为0
stack<Matrix> s;

int main()
{
    int n;
    cin >> n;
    for(int i = 0; i < n; i++) {
        string name;
        cin >> name;
        int k = name[0] - 'A';
        cin >> m[k].a >> m[k].b;
    }//输入每个矩阵，并把相应的行和列存到结构体Matrix中
    string expr;
    while(cin >> expr) {
        int len = expr.length();
        bool error = false;//用来判断是否矩阵能相乘
        int ans = 0;//记录能相乘矩阵的乘法次数
        for(int i = 0; i < len; i++) {
            if(isalpha(expr[i])) s.push(m[expr[i] - 'A']);//如果是字母，就把相对应的第expr[i]-'A'的结构体入栈
        else if(expr[i] == ')') {//遇到')'时，求其矩阵乘法次数
            Matrix m2 = s.top(); s.pop();//取m2为栈顶，后出栈
            Matrix m1 = s.top(); s.pop();//再取m1为栈顶，后出栈
            if(m1.b != m2.a) { error = true; break; }//如果第一次出栈的列数和第二次出栈的行数不相等，则矩阵不能像乘
            ans += m1.a * m1.b * m2.b;//可以相乘
            //***************************************
            s.push(Matrix(m1.a, m2.b));//再把结果入栈
            //***************************************
        }
        }
        //下面就是输出了
        if(error) printf("error\n");
        else printf("%d\n", ans);
    }
    return 0;
}
/**
遇到字母时入栈，遇到右括号时出栈并计算。保证了输入合法
无需括号入栈
*/