大数相乘偷师

//大数相乘的算法，不能用乘数的一位来乘以整个被乘数，有可能越界，采用的方法是
//用乘数的每一位去乘以被乘数的每一位
//乘数（m位）*被乘数（n位）=结果（m+n位，最多）
//先只考虑整数，后面再说小数 
//算法思想：
//17=1*10+7写成（7，1）
//25=2*10+5写成（5，2）
//17*25=（7，1）*（5，2）=（7*5，7*2+5*1，1*2）=（35，19，2）=（5，19+3，2）=（5，22，2）=（5，2，2+2）=（5，2，4）=425 
#include<stdio.h>
#include<string.h>
#include<stdlib.h>

#define MAXLEN 100
char* multiply(char er[],char cand[]){
	int erlen=strlen(er);
	int candlen=strlen(cand);
	int resultlen=erlen+candlen;
	int* result=(int*)malloc(sizeof(int)*resultlen);
	memset(result,sizeof(int)*resultlen);
	int ernum[MAXLEN];//节约内存的话，可以用short，一个字节，足以表示0-9 
	int candnum[MAXLEN];
	for(int i=erlen-1,j=0; i>=0; i--,j++){
	  ernum[j]=er[i]-'0';
	}
	for(int i=candlen-1,j++){
	  candnum[j]=cand[i]-'0';
	}
	/* 
	//另一种方案
	for(int i=erlen-1; i>=0; i--){
	  ernum[i]=er[erlen-1-i]-'0';	
	}
	for(int i=candlen-1; i>=0; i--){
	  candnum[i]=cand[candlen-1-i]-'0';
	}
	//另一种方案
	for(int i=0; i<erlen; i++){
	  ernum[i]=er[erlen-1-i]-'0';
	}
	for(int i=0; i<candlen; i++){
	  candnum[i]=cand[candlen-1-i]-'0';
	}
	//总的来说就是，数组最大索引值为len-1,对于i,len-1-i就是颠倒的索引下标 
	*/ 
	for(int i=0; i<erlen; i++)
	for(int j=0; j<candlen; j++)
	  result[i+j]=result[i+j]+ernum[i]*candnum[j];
	
	int carry=0;
	for(int i=0; i<resultlen; i++){
	  int temp=result[i]+carry;
	  result[i]=temp%10;
	  carry=temp/10;
	}
	
	int top;
	for(top=resultlen-1; top>=0; top--)
	  if(result[top]!=0)
	  	break; 
	resultlen=top+1;
	
	char* returnvalue=new char[resultlen+1];
	//char* returnvalue = (char*)malloc(sizeof(char)*(resultlen+1));
	
	for(int i=0; i<=resultlen-1; i++)
	  returnvalue[i]=result[resultlen-1-i]+'0';
	returnvalue[resultlen]='\0';
	
	return returnvalue;
}


int main(){
	char multiplier[MAXLEN];
	char multiplicand[MAXLEN];
	char *result=NULL;
	while(scanf("%s %s",multiplier,multiplicand)!=EOF){
	  result=multiply(multiplier,multiplicand);
	  printf("%s\n",result);
	}
}