Manipulation Multiply Strings-优快云博客

本文链接：https://blog.youkuaiyun.com/yeruby/article/details/46225871

本文介绍了一种通过模拟方式实现的大整数乘法算法。该算法首先反转两个输入字符串，将其转换为字符数组，然后逐位相乘并处理进位，最后将结果反转回原始形式。提供了一个简洁高效的实现方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：
大整数乘法。模拟。
reverse();
multiple();
reverse();
4MS

class Solution {
public:
    string multiply(string num1, string num2) {
        const int num1_size = num1.size();
        const int num2_size = num2.size();
        char ans[num1_size + num2_size + 1];
        if(num1_size == 0 || num2_size == 0) return ans;
        if(num1 == "0" || num2 == "0") return "0";
        int num1Array[num1_size], num2Array[num2_size];
        int num3Array[num1_size + num2_size + 1];
        memset(num1Array, -1, sizeof(num1Array));
        memset(num2Array, -1, sizeof(num2Array));
        memset(num3Array, 0, sizeof(num3Array));
        //reverse num1 and num2, then assign to char_array
        reverse(num1.begin(), num1.end());
        reverse(num2.begin(), num2.end());
        for(int i = 0; i < num1_size; ++i) {
            num1Array[i] = num1[i] - '0';
        }
        for(int i = 0; i < num2_size; ++i) {
            num2Array[i] = num2[i] - '0';
        }
        //multiply
        for(int i = 0; i < num1_size; ++i) {
            for(int j = 0; j < num2_size; ++j) {
                num3Array[i+j] += num1Array[i] * num2Array[j];
            }
        }
        int v = 0;
        for(int i = 0; i < num1_size + num2_size; ++i) {
            num3Array[i] += v;
            v = num3Array[i]/10;
            num3Array[i] = num3Array[i]%10;
        }
        //reverse ans
        int pos = 0;
        bool flag = true;
        for(int i = num1_size + num2_size; i >= 0; --i) {
            if(num3Array[i] == 0 && flag) continue;
            flag = false;
            ans[pos++] = num3Array[i] + '0';
        }
        ans[pos] = '\0';
        return ans; 
    }
};

看到DISCUSS上一个很简洁的写法，学习之：
8MS

string multiply(string num1, string num2) {
    string ans(num1.size() + num2.size(), '0');

    for(int i = num1.size() - 1; i >= 0; --i) {
        int carry = 0;
        for(int j = num2.size() - 1; j >= 0; --j) {
            int temp = (ans[i+j+1]-'0') + (num1[i]-'0')*(num2[j]-'0') + carry;
            ans[i+j+1] = temp%10 + '0';
            carry = temp/10;
        }
        ans[i] += carry;
    }

    int startPos = ans.find_first_not_of("0");
    if(startPos != string::npos) {
        return ans.substr(startPos);
    }
    return "0";
}