日志12

字符串模拟乘法

#include

#include

#include

using namespace std;

string multiply(string num1, string num2) {

    int m = num1.size();

    int n = num2.size();

    if (m == 0 || n == 0) return "0"; // 边界条件，若有空字符串直接返回"0"

    

    // 初始化一个足够大的结果数组

    vector result(m + n, 0);

    // 从个位开始，逐位乘法

    for (int i = m - 1; i >= 0; --i) {

        for (int j = n - 1; j >= 0; --j) {

            int mul = (num1[i] - '0') * (num2[j] - '0'); // 计算当前位的乘积

            int sum = mul + result[i + j + 1]; // 当前位乘积加上之前的累积值

            result[i + j + 1] = sum % 10; // 当前位结果

            result[i + j] += sum / 10; // 处理进位

        }

    }

    // 处理结果数组转化为字符串

    string res = "";

    for (int i = 0; i < result.size(); ++i) {

        if (!(res.empty() && result[i] == 0)) { // 跳过前导零

            res += to_string(result[i]);

        }

    }

    return res.empty() ? "0" : res;

}

int main() {

    string num1 = "123";

    string num2 = "456";

    cout << multiply(num1, num2) << endl; // 输出结果：56088

    return 0;

}