LeetCode第43题--字符串相乘

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

示例 1:
输入: num1 = “2”, num2 = “3”
输出: “6”

示例 2:
输入: num1 = “123”, num2 = “456”
输出: “56088”

/**
        num1的第i位(高位从0开始)和num2的第j位相乘的结果在乘积中的位置是[i+j, i+j+1]
        例: 123 * 45,  123的第1位 2 和45的第0位 4 乘积 08 存放在结果的第[1, 2]位中
          index:    0 1 2 3 4  
              
                        1 2 3
                    *     4 5
                    ---------
                          1 5
                        1 0
                      0 5
                    ---------
                      0 6 1 5
                        1 2
                      0 8
                    0 4
                    ---------
                    0 5 5 3 5
        这样我们就可以单独都对每一位进行相乘计算把结果存入相应的index中        
        **/
class Solution {
public:
    string multiply(string num1, string num2) {
        int len1 = num1.length();
        int len2 = num2.length();
        vector<int> vecRes(len1+len2, 0);
        string strRes = "";
        for(int i = len1-1; i >= 0; i--)        //注意要从低位开始计算
        {
            for(int j = len2-1; j >= 0; j--)
            {
                int numTemp = (num1[i] - '0') * (num2[j] - '0');
                numTemp += vecRes[i+j+1];       //先加上最低位判断是否有进位
                vecRes[i+j] += numTemp/10;      //高位相加
                vecRes[i+j+1] = numTemp%10;     //低位前面有进位相加，这里直接赋值
            }
        }
        int index = 0;
        while(index < (len1+len2-1) && vecRes[index] == 0)      //去掉前导0，保留最后一个0，防止0*0出现
        {
            index++;
        }
        while(index < (len1+len2))
        {
            strRes += to_string(vecRes[index]);
            index++;
        }
        return strRes;
    }
};