（模拟）字符串相乘

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

示例 1:

输入: num1 = "2", num2 = "3"
输出: "6"

示例 2:

输入: num1 = "123", num2 = "456"
输出: "56088"

说明：

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

题解：暴力模拟即可，注意一些细节

class Solution {
public:
    string multiply(string num1, string num2) {
        int len1=num1.size();
        int len2=num2.size();
        int vect[len1+len2+5];
        memset(vect,0,sizeof(vect));
        for(int i=len1-1;i>=0;i--){               
            int res=0,p=len1-i-1;                    // res进位，p添加元素的位置
            for(int j=len2-1;j>=0;j--){ 
                int cut=(num1[i]-'0')*(num2[j]-'0');
                int x=(cut+res+vect[p])/10,y=(cut+res+vect[p])%10;
                res=x;
                vect[p]=y;
                p++;
            }
            if(res) vect[p]=res;
        }
        int first=0;
        string str="";
        for(int i=len1+len2+3;i>=0;i--){     // 去前导0
            if(vect[i]!=0){
                first=1;
                str+=vect[i]+'0';
            }else if(first) str+=vect[i]+'0';
        }
        if(str=="") return "0";
        return str;
    }
};