# include<stdio.h>
# include<string.h>
# include<malloc.h>
void multiply(char* a,char* b,char* c)
{
int i,j,ca,cb,* s;
ca=strlen(a);
cb=strlen(b);
s=(int*)malloc(sizeof(int)*(ca+cb));
for (i=0;i<ca+cb;i++)
s[i]=0;
for (i=0;i<ca;i++)
for (j=0;j<cb;j++)
s[i+j+1]+=(a[i]-'0')*(b[j]-'0'); ///这段之前看注释A
for (i=ca+cb-1;i>=0;i--) ///这层for循环看注释B
if (s[i]>=10)
{
s[i-1]+=s[i]/10;
s[i]%=10;
}
i=0;
while (s[i]==0)
i++;
for (j=0;i<ca+cb;i++,j++)
c[j]=s[i]+'0';
c[j]='\0';
free(s);
# include<string.h>
# include<malloc.h>
void multiply(char* a,char* b,char* c)
{
int i,j,ca,cb,* s;
ca=strlen(a);
cb=strlen(b);
s=(int*)malloc(sizeof(int)*(ca+cb));
for (i=0;i<ca+cb;i++)
s[i]=0;
for (i=0;i<ca;i++)
for (j=0;j<cb;j++)
s[i+j+1]+=(a[i]-'0')*(b[j]-'0'); ///这段之前看注释A
for (i=ca+cb-1;i>=0;i--) ///这层for循环看注释B
if (s[i]>=10)
{
s[i-1]+=s[i]/10;
s[i]%=10;
}
i=0;
while (s[i]==0)
i++;
for (j=0;i<ca+cb;i++,j++)
c[j]=s[i]+'0';
c[j]='\0';
free(s);
}
注释A:
举个简单的例子,19*25(数多一样的道理)
1 9(数组a)
* 2 5 (数组 b)
-————----------------——————
5 45 (5*9=45 ,把45放在Int 型的数组里面。对应的位置为s[3],同理s[2]=5+18=23;s[1]=2)
2 18
注释B:
如果某位>10,说明产生了进位。%10留下各位,/10 表示进位的个数
开始:1.s[3]=45 s[2]=23 s[1]=2;
2.s[3]=45,大于10,s[3]=5,s[2]=27;s[1]=2;
3.s[3]=5;s[2]=7;s1[4]