计算矩阵次数

假设要计算A×B×C×D×E，其中A、B、C、D和E是矩阵。由于矩阵相乘具有结合性，所以矩阵相乘的顺序是任意的。但是，矩阵相乘时做乘法的次数，取决于所选择的矩阵相乘的顺序。
例如，矩阵A：50×10，B：10×20，C：20×5。
计算A×B×C有两种顺序，即（A×B）×C和A×（B×C）。
第一种顺序需要做乘法15000次，而第二种只要3500次。
编程任务：对给定的矩阵相乘顺序，计算矩阵相乘时所需的乘法次数。
输入格式
输入分为两部分：矩阵列表和矩阵相乘的表达式列表。
第一行是一个整数n（1≤n≤26），表示矩阵数目。接着有n行，每行的开头是一个大写字母，是矩阵的名称，然后是两个整数，表示该矩阵的行数与列数。
输出格式
对第二部分的每个表达式，输出一行：根据表达式中矩阵相乘的顺序，如果相乘时矩阵不匹配，输出“error”，否则输出矩阵相乘时做乘法的次数。

核心算法部分：
定义矩阵运算的表达式为：
string exp;
计算过程分为三种情况：
1）左括号
左括号不影响计算，直接跨越过去。
2）右括号
弹出栈顶的两个矩阵，累计这两个矩阵相乘的次数，并将新矩阵的行列数压入堆栈。如果这两个矩阵不能相乘，则输出错误信息“error”，并结束该表达式的计算。
3）矩阵
将该矩阵压入堆栈。
可参考Example1_2.java代码。
扩展部分：（选做）
该程序实现时对于两个矩阵A B相乘，对应的表达式应输入(AB), 即需要将括号补充完整。在理解代码的基础上，尝试进一步完善程序，使其能够识别AB、A(BC)这样的表达式（即多余的括号不必输入），并正确计算相乘次数。

#include<stdio.h>
int n;
char a[100];
int jz[100][2];
char b[100];
	
int main(){
	
	char c[100];
	int hang(char m);
	int hang1(char m);
//	int d,e;
	printf("请输入矩阵个数");
		scanf("%d",&n);
	
	printf("请依次输入矩阵名和矩阵行列：\n");
	for(int i=0;i<n;i++){
		printf("第%d个：",i+1);
		getchar();
		gets(c);
		a[i]=c[0];
	//	getchar();
		printf("行列："); 
		scanf("%d,%d",&jz[i][0],&jz[i][1]); 
	} 
	
	for(;b[0]!='?';){
		printf("请输入表达式：\n");
		scanf("%s",&b);
		if(b[0]=='?')break; 

		int u=0;
		int cishu=0;
		
		int zhan[100][2];
		
		//解析表达式 
		for(int i=0;b[i]!='\0';i++){
		if(b[0]!='('){
			break;
		}
			
			if(b[i]=='(')
			continue;
			
			else 
			if(b[i]==')'){
			if(zhan[u-2][1]<zhan[u-1][0]){printf("error");break;
			}
			cishu=cishu+zhan[u-2][0]*zhan[u-2][1]*zhan[u-1][1];
			
			zhan[u-2][1]=zhan[u-1][1];u--;
			}
			else {zhan[u][0]=hang(b[i]);
			zhan[u][1]=hang1(b[i]);
			u++;
			}
	
	
		}	
		printf("次数为：%d\n",cishu);
			cishu=0	;
			for( int i=0;i<u;i++){
				zhan[i][0]=0;
					zhan[i][1]=0;
			}
			u=0;
			for( int i=0;i<sizeof(b);i++){
				b[i]='\0';
			}
}
	return 0;
} 
	int hang(char m){
		for(int j=0;j<n;j++){
			if(m==a[j])return jz[j][0];
			
		}
	}
	
		int hang1(char m){
		for(int j=0;j<n;j++){
			if(m==a[j])return jz[j][1];
			 
		}
	}