题解 | #矩阵乘法计算量估算#
矩阵乘法计算量估算
http://www.nowcoder.com/practice/15e41630514445719a942e004edc0a5b
此题有问题，只考虑了ABC三种？万一是ABCDEFG……呢，但运行竟然通过了，题目测试环境可能自行做了调整……
#计算式的题目，考出入栈处理括号
#先摘抄优秀答案：
#按照出入栈处理括号的思路，自己重写如下代码。
import sys
for line in sys.stdin:
n = int(line.strip())
mdict = {}
for i in range(n):
mdict[chr(ord('A')+i)] = list(map(int,input().strip().split()))## 用strip()先去掉可能隐藏的末尾空格
# 上面的chr(ord('A')+i)用来以A为基准生成字母
s = input() #读入运算字符串
result = 0
temp = []
for i in s:
if i != ')': #辨别优先级，不遇到')'就一直压栈
temp.append(i)
else: #直到遇到')',把前两个矩阵名弹出来计算乘法运算量
C = temp.pop()
B = temp.pop()
temp.pop()#弹掉前括号'('
result+= mdict[B][0] * mdict[B][1] * mdict[C][1]#m×n和n×l两个缺阵相乘的运算次数就是m×n×l
mdict[B] = [mdict[B][0], mdict[C][1]]#组建合体后的矩阵
temp.append(B) #并把矩阵的名字压栈
#因为有最外圈括号，弹完所有')'即完成整个算式的结果
print(result)
