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

1.题目

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

示例 1:

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

输入: num1 = “123”, num2 = “456”
输出: “56088”
说明：

num1 和 num2 的长度小于110。
num1 和 num2 只包含数字 0-9。
num1 和 num2 均不以零开头，除非是数字 0 本身。
不能使用任何标准库的大数类型（比如 BigInteger）或直接将输入转换为整数来处理。

2.代码展示

class Solution {
public:
    string multiply(string num1, string num2) {
         string s;
        if(num2.empty())
            return num1;
        if (num1.empty())
            return num2;
        if (num1=="0"||num2=="0")
        {
            s+="0";
            return s;
        }
        int n1=num1.size()-1,n2=num2.size()-1;
        int carry=0,count=0,sum=0;
        vector<int> v(num1.size()+num2.size(),0);
        while (n2>=0)
        {
            n1=num1.size()-1;
            count=num2.size()-1-n2;
            carry=0;
            while (n1>=0)
            {
                sum = (v[count]+carry+(num1[n1]-'0')*(num2[n2]-'0'));
                v[count]=sum%10;
                carry=sum/10;
                ++count;
                --n1;
            }
            if (carry>0)
            {
               v[count++]=carry; 
            }
            --n2;
        }
        for(int i=0; i<count;++i)
        {
            s+=(v[i]+'0');
        }
        reverse(s.begin(),s.begin()+count);
        return s;
        }
};

3.解题思路

模拟我们乘法的过程，通过一个数组存储，然后最后转化成字符串，我为了方便存储的时候是逆序存储的。主要要考虑到进位的问题，以为乘法累加的问题。
最开始实在没思路，然后慢慢的想到加法的方法，修修改改，终于写出来了，虽然不难，但是有些麻烦。