高精度乘法

如果计算机结果已经超过long long所能表示的范围，将会得到溢出后的答案（结果不正确，也不能计算）。这时候就需要用到高精度乘法算法，所谓高精度乘法算法，无非也就是通过录入字符数组的形式保存数字为字符串，然后逐一取出录入的数字字符，转换成对应的int数字，然后利用计算机善于重复循环处理数据的特点，模拟乘法竖式的计算过程，通过进位和错位相加的形式，得到高精度计算结果。
高精度乘法计算的思路如下：

例题如：leetcode 43
如下：给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。

注意：不能使用任何内置的 BigInteger 库或直接将输入转换为整数。

class Solution {
public:
    string multiply(string num1, string num2) {
        vector<int> vec1;
        vector<int> vec2;
        for (int i = num1.size() - 1; i >= 0; i--)
        {
            vec1.push_back(num1[i] - '0');
        }
        for (int i = num2.size() - 1; i >= 0; i--)
        {
            vec2.push_back(num2[i] - '0');
        }
        vector<int> num3 = multiply_s(vec1, vec2);
        string str = "";
        for (int i = num3.size() - 1; i >= 0; i--)
        {
             str += ('0' + num3[i]);
        }
        return str;
    }

    vector<int> multiply_s(vector<int>& num1, vector<int>& num2)
    {
        vector<int> num3(num1.size() + num2.size(), 0);//这里一定要先申请好vecor大小并赋值，不然下面num3[i + j]+=会有越界操作。
        for (int i = 0; i < num1.size(); i++)
        {
            for (int j = 0; j < num2.size(); j++)
            {
                num3[i + j] += num1[i] * num2[j];
                num3[i + j + 1] += (num3[i + j ] / 10);
                num3[i + j] %= 10;
            }
        }
        //去除前导0
        while (num3.size() > 1 && num3.back() == 0) num3.pop_back();
        return num3;
    }
};