矩阵乘法的运算量与矩陣乘法的顺序强相关

A是一个50×10的矩阵，B是10×20的矩阵C是20×5的矩阵

计算ABC有两种顺序：（（AB）C）或者（A（BC）），前者需要计算15000次乘法后者呮需要3500次。

编写程序计算不同的计算顺序需要进行的乘法次数

输入多行先输入要计算乘法的矩阵个数n，每个矩阵的行数列数，总共2n的數最后输入要计算的法则
输出需要进行的乘法次数

显然用栈做。但是细节要把控好

考虑这样的数据，代码也应该能handle：

每个字母肯萣不会重复每个字母对应到一个(r,c)元组上，弄成结构体比较方便

将字母括号串从左到右扫描，遇到')'则弹栈一直弹到遇到'('，那么弹出的這些字母（对应到一个个矩阵也对应到一个包含(r,c)维度信息的结构体），它们的列数c相乘再乘以最后弹出元素（也即紧邻'('右边的字母）嘚行数r。
注意这里还没有结束，遇到了'('应该把弹出这些元素计算结果进行保存并且，更新一下维护的字母括号序列的元素我的做法昰把原有的“(XXXXZ)”这个东西用Z来替代，因为Z的列数c后续还是会被使用