multiply of big Number

void
multiply(const
char
*a,const
char
*b)

24
{

25
int
i,j,ca,cb,*s;

26
ca=strlen(a);

27
cb=strlen(b);

28
s=(int
*)malloc(sizeof(int)*(ca+cb));
//分配存储空间

29
for
(i=0;i<ca+cb;i++)
s[i]=0;
//
每个元素赋初值0

30

31
for
(i=0;i<ca;i++)

32
for
(j=0;j<cb;j++)

33
s[i+j+1]+=(a[i]-'0')*(b[j]-'0');

34

35
for
(i=ca+cb-1;i>=0;i--)
//
这里实现进位操作

36
if
(s[i]>=10)

37
{

38
s[i-1]+=s[i]/10;

39
s[i]%=10;

40
}

41

42
char
*c=(char
*)malloc((ca+cb)*sizeof(char));
//分配字符数组空间，因为它比int数组省！

43
i=0;while(s[i]==0)
i++;
//
跳过头部0元素

44
for
(j=0;i<ca+cb;i++,j++)
c[j]=s[i]+'0';

45
c[j]='\0';

46
for
(i=0;i<ca+cb;i++)
cout<<c[i];

47
cout<<endl;

48
free(s);

49
}