(洛谷刷题) UVA442 Matrix Chain Multiplication

题目描述

题解：

本题的关键是解析表达式。本题的表达式比较简单，可以用一个栈来完成：遇到字母时将矩阵入栈，遇到用右括号时将栈顶的两个矩阵出栈并计算，然后将结果入栈。因为输入保证合法，括号无需入栈。

 代码分析

#include <bits/stdc++.h>
#include <stack>
using namespace std;
const int maxsize = 26 + 5;

struct Matrix
{
	int a, b;//分别代表行列的值
	Matrix(int a=0,int b=0) :a(a),b(b){};
}m[maxsize];

stack<Matrix> s;
int main()
{
	int n = 0;
	cin >> n;
	char c;
	int x;
	int y;
	int count = 0;
	for (int i = 0; i < n; i++)
	{
		
		cin >> c >> x >> y;
		m[c - 'A'].a = x;
		m[c - 'A'].b = y;
	}
	string str;
	while (cin >> str) 
	{
		int len = str.length();
		for (int i = 0; i < len; i+