大数乘法的解法

所谓大数相乘（Multiplication algorithm），就是指数字比较大，相乘的结果超出了基本类型的表示范围，这样的数不能够直接做乘法运算。

解法有好几种，这里只是其中一种方式。

思路：先不算任何的进位，将每一位相乘，相加的结果保存到同一个位置，最后才计算进位。

vector<int> bigNumberMultiply2(vector<int>&num1, vector<int>&num2){
    // 分配一个空间，用来存储运算的结果，num1长的数 * num2长的数，结果不会超过num1+num2长
    int len1=num1.size(),len2=num2.size();
    vector<int>result(len1+len2);

    // 先不考虑进位问题，根据竖式的乘法运算，num1的第i位与num2的第j位相乘，结果应该存放在结果的第i+j位上
    for (int i = 0; i < len1; i++){
        for (int j = 0; j < len2; j++){
            result[i + j + 1] += num1[i] * num2[j];	 // (因为进位的问题，最终放置到第i+j+1位)
        }
    }

    //单独处理进位
    for(int k = result.size()-1; k > 0; k--){
        if(result[k] > 10){
            result[k - 1] += result[k] / 10;
            result[k] %= 10;
        }
    }
    return result;
}