题意:给定A-Z若干矩阵。以及一些表达式,根据表达式求出所有矩阵相乘的总次数。若不符合要求输出“error”
思路:正则表达式,需要理解矩阵相乘的一些性质。
学习点:
1、栈 STL
头文件 #include <stack>
定义: stack<类型> s;
操作: empty、size、top、pop、push
本题在运用栈时,其中的类型竟然可以使一种结构体。开眼界了!详细见代码注释。
源代码:
题意:给定A-Z若干矩阵。以及一些表达式,根据表达式求出所有矩阵相乘的总次数。若不符合要求输出“error”
思路:正则表达式,需要理解矩阵相乘的一些性质。
学习点:
1、栈 STL
头文件 #include <stack>
定义: stack<类型> s;
操作: empty、size、top、pop、push
本题在运用栈时,其中的类型竟然可以使一种结构体。开眼界了!详细见代码注释。
源代码: