43. 字串相乘

給定兩個以字串形式表示的非負整數 num1 和 num2，返回 num1 和 num2 的乘積，它們的乘積也表示為字串形式。

示例 1:

輸入: num1 = "2", num2 = "3"
輸出: "6"

示例 2:

輸入: num1 = "123", num2 = "456"
輸出: "56088"

說明：

1. num1 和 num2 的長度小於110。
2. num1 和 num2 只包含數字 0-9。
3. num1 和 num2 均不以零開頭，除非是數字 0 本身。
4. 不能使用任何標準庫的大數型別（比如 BigInteger）或直接將輸入轉換為整數來處理。

43. 字串相乘

給定兩個以字串形式表示的非負整數 num1 和 num2，返回 num1 和 num2 的乘積，它們的乘積也表示為字串形式。

示例 1:

輸入: num1 = "2", num2 = "3"
輸出: "6"

示例 2:

輸入: num1 = "123", num2 = "456"
輸出: "56088"

說明：

1. num1 和 num2 的長度小於110。
2. num1 和 num2 只包含數字 0-9。
3. num1 和 num2 均不以零開頭，除非是數字 0 本身。
4. 不能使用任何標準庫的大數型別（比如 BigInteger）或直接將輸入轉換為整數來處理。

char* multiply(char* num1, char* num2) {
    int* a = (int *)malloc(sizeof(int) * 120);
    int* b = (int *)malloc(sizeof(int) * 120);
    int* temp = (int *)malloc(sizeof(int) * 300);
    char* ans = (char *)malloc(sizeof(char) * 300);
    int len1 = strlen(num1);
    int len2 = strlen(num2);
    int flag = 0;
    
    for(int i = len1 - 1;i >= 0;i--)
        a[len1 - i - 1] = num1[i] - '0';
    for(int i = len2 - 1;i >= 0;i--)
        b[len2 - i - 1] = num2[i] - '0';
    
    for(int i = 0;i < len1;i++){
        int t = 0;
        for(int j = 0;j < len2;j++){
            temp[i + j] += (a[i] * b[j] + t);
            t = temp[i + j] / 10;
            temp[i + j] = temp[i + j] % 10; 
        }
        temp[i + len2] += t;
        if(i == len1 - 1 && temp[i + len2] >= 10){
            temp[i + len2 + 1] = temp[i + len2] % 10;
            temp[i + len2] = temp[i + len2]/10;
        }
    }
    for(int i = 290;i >= 0;i--){
        if(temp[i] != 0){
            flag = i;
            break;
        }
    }
    int i,j;
    for(i = 0,j = flag;i <= flag;i++,j--)
        ans[j] = temp[i] + '0';
    return ans;
}
 

這題是一道大數乘法模擬題，輸入兩個字串，計算相乘結果，由於數字有不小於110位所以只能用陣列或者字串來儲存，為了相對簡便將字串轉成陣列，模擬大數相乘的過程是temp[i+j] += a[i]*b[j] + t,t是前一位的進位，需要注意的是最後的一步進位需要考慮，所以在迴圈的最後加一個判斷來判斷最後是否發生進位，然後將整個陣列反過來存在字串中，最後return