矩阵链乘 UVA442

题目并不复杂，代码相对也比较好写，只是想记录解析表达式的方法，用栈来处理解析式，遇到字母时入栈，遇到右括号时出栈计算，并将结果压回栈中。

#include<bits/stdc++.h>
using namespace std;
struct Matrix
{
	int a,b;
	Matrix(int a=0,int b=0):a(a),b(b) { }
}m[26];
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;
	}
	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']);
			else if(expr[i]==')') {
				Matrix m2=s.top();
				s.pop();
				Matrix m1=s.top();
				s.pop();
				if(m1.b!=m2.a) {
					error=true;
					break;
				}
				else{
				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;
}