大数乘法-字符串相乘

字符串乘法

引言： 有一些很大的数字相乘，乘出来的数字可能会超过我们所学的任意基本类型的范围，这个时候我们就可以用字符串去处理它，把它存放在字符串中。
思路：
1.运用乘法原理：每一位的数字乘出来以后，再在相应的位上相加，最后再进位，将数组输出即可。
不难发现其中的关系，第一个是乘出来的数在数组中的位置等于两个原数组的下标和，第二个是在乘的时候是从左往右乘，二在进位的时候是从右往左进位。
思路： 首先我们讲每以位上的数字都算出并储存在一个一维数组中，然后再进行进位操作即可，但是不要搞错了进位是从右往左进，但是在进行乘法运算的时候是从左往右
代码

#include <stdio.h>
#include<string.h>
int multiply(char a[],char b[],int res[])
{
    int i,j,tmp,num,len1,len2;
    len1=strlen(a);len2=strlen(b);
    num=0;
    for(i=0;i<len1;i++)//进行乘法处理，从左向右
    {
        for(j=0;j<len2;j++)
        {
            res[i+j]+=(a[i]-'0')*(b[j]-'0');
            if((i+j)>num)num=i+j;
        }
    }
    for(i=num;i>0;i--)//进位处理，从右向左
    {
        if(res[i]>=10)
        {
            tmp=res[i]/10;
            res[i-1]+=tmp;
            res[i]=res[i]%10;
        }
    }
    return num;//返回最大的位数
}
int main()
{
    char a[55],b[55];
    int res[10000],i,num=0;//num记录最大得位数是多少
    scanf("%s %s",a,b);
    num=multiply(a,b,res);
    for(i=0;i<=num;i++)
        printf("%d",res[i]);
    return 0;
}