43. Multiply Strings

Difficulty: Medium
Given two non-negative integers num1 and num2 represented as strings, return the product of num1 and num2.

Note:

The length of both num1 and num2 is < 110.
Both num1 and num2 contains only digits 0-9.
Both num1 and num2 does not contain any leading zero.
You must not use any built-in BigInteger library or convert the inputs to integer directly.

c语言：

char* multiply(char* num1, char* num2) {    int l1 = strlen(num1);    int l2 = strlen(num2);    //两数相乘，如最高位有进位则结果为l1+l2位数，无进位则为l1+l2-1位数    int* r = (int*)malloc((l1+l2)*sizeof(int));    //memset(r, 0, sizeof(r));//初始化为0,以字节为单位    int i, j;    for (i = 0; i<l1+l2; i++) r[i] = 0; // 第一次更改    for(i = 0; i<l1; i++) {        for(j = 0; j < l2; j++) {            r[i+j] += (int)(num1[l1-i-1]-'0') * (int)(num2[l2-j-1]-'0');        }    }    int carry = 0;    for(i = 0; i < l1+l2; i++) {        r[i] += carry;        carry = r[i]/10;        r[i] = r[i]%10;    }    i = l1+l2-1;    while(r[i] == 0 && i>= 0) {        i--;    }    if(i<0) {        return "0";    } else {        char* answer = (char*)malloc((l1+l2+1)*sizeof(char));        //第二次更改，将开辟的char数组大小由l1+l2改为了l1+l2+1；        for(j = 0; i>=0; i--, j++) {            answer[j] = r[i]+'0';        }        answer[j] = '\0';        return answer;    }}

第一次提交之后的错误是乘法运算上的不正确，

Input:"237""284"Output:"72208"Expected:"67308"

但是这时已经通过了205个测试样例，显然不是算法上的错误，于是我尝试着更改了数组初始化的内容，将memset改为了使用for循环初始化，
memset是对内存中连续的一块地址以字节为单位进行赋值，数组的每个int元素一般是4个字节，所以只能用memset初始化为0或-1（因为-1的补码全是1）。但是我不明白我这里明明是初始化为0也会导致不正确！！！（求大神指点）
改为for循环之后，出错的地方变成了以下：

Input:"498828660196""840477629533"Output:"419254329864656431168468A"Expected:"419254329864656431168468"

检查后发现是我的字符数组大小开辟小了一位，因为末尾还要加终止符’\0’，所以应该是l1+l2+1的大小，其实用i+2更准确.

修改后通过。