大数相乘

马上要找工作了，开始温习数据结构和算法了，今天想起来曾经写过的一道题，大数相乘。记得当时根本没有仔细想算法的实现细节，就是一行一行拼代码，凑出来的。今天仔细想了下，又上网搜了些资料，先发现此方法不错。还有其他几种解法，还没来得及细细琢磨。

void CBigIntegerMultiply::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');//此步非常巧妙，字符数组相乘后的移位问题，唯一困扰我一段时间的问题，没想到竟然如此巧妙的解决了。
    for ( i = ca + cb - 1; i >= 0; i--)
        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';// 消除int数组前几位可能出现的0
    c[j] = '\0';
    free(s);
}

这道题并不难，很多人都能想到用字符数组保存两个大数值，也知道用 for循环来用一个大数的每个字符乘以另一个大数并保存起来，但是估计很多人都会在移位时卡住，我就是其中一个，原来竟然如此巧妙地用 s[i+j+1] += (a[i] - '0') * (b[j] - '0');解决。