高精度乘法

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

// 高精度乘法
vector<int> multiply(const vector<int>& a, const vector<int>& b) {
    int len1 = a.size();
    int len2 = b.size();
    vector<int> c(len1 + len2, 0);

    // 逐位相乘
    for (int i = 0; i < len1; ++i) {
        for (int j = 0; j < len2; ++j) {
            c[i+j] += a[i] * b[j];
        }
    }

    // 处理进位
    for (int i = 0; i < len1 + len2 - 1; ++i) {
        c[i+1] += c[i] / 10;
        c[i] %= 10;
    }

    // 去掉前导零
    while (c.size() > 1 && c.back() == 0) {
        c.pop_back();
    }

    return c;
}

int main() {
    string str1, str2;
    cin >> str1 >> str2;

    // 将字符串转换为倒序的数字数组
    vector<int> num1(str1.size()), num2(str2.size());
    transform(str1.rbegin(), str1.rend(), num1.begin(), [](char c) { return c - '0'; }); // 将str1转为数字数组num1
    transform(str2.rbegin(), str2.rend(), num2.begin(), [](char c) { return c - '0'; }); // 将str2转为数字数组num2

    // 计算乘积
    vector<int> result = multiply(num1, num2); // 调用高精度乘法函数

    // 倒序输出结果
    for (int i = result.size() - 1; i >= 0; --i) {
        cout << result[i]; // 逆序输出乘积结果
    }
    cout << endl;

    return 0;
}