LeetCode刷题实战（43）:Multiply Strings

题目描述：

43

Multiply Strings

28.7%

Medium

Given two non-negative integers num1 and num2 represented as strings, return the product of num1 and num2, also represented as a string.

Example 1:

Input: num1 = "2", num2 = "3"
Output: "6"

Example 2:

Input: num1 = "123", num2 = "456"
Output: "56088"

Note:

1. The length of both num1 and num2 is < 110.
2. Both num1 and num2 contain only digits 0-9.
3. Both num1 and num2 do not contain any leading zero, except the number 0 itself.
4. You must not use any built-in BigInteger library or convert the inputs to integer directly.

C语言解法：

char* multiply(char* num1, char* num2){
    if(*num1=='0' || *num2=='0')
        return "0";
    
    int len_num1 = strlen(num1);
    int len_num2 = strlen(num2);
    int len = len_num1 + len_num2;
    int *arr = (int*)malloc(sizeof(int)*len); //存储计算结果;
    
    memset(arr, 0, sizeof(int)*len); //重要;
    
    for(int i=len_num1-1; i > -1; i--)
        for(int j=len_num2-1; j > -1; j--)
            arr[i+j+1] += (num1[i]-'0')*(num2[j]-'0'); //计算每一位结果;
    for(int i=len-1; i > 0; i--) {
        arr[i-1] += arr[i]/10;
        arr[i] %= 10;
    }
    char *s = (char*)malloc(sizeof(char)*(len+1)); //数字转换为字符串;
    int index = 0;
    int i = 0;
    if(arr[i]==0) i++;
    while(i < len)
        s[index++] = arr[i++]+'0';
    s[index] = '\0';
    return s;
}

运行结果：