LeetCode 字符串相乘

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

示例 1:

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

示例 2:

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

解法：模拟数字乘法。
参照这个图理解一下代码就可以了

class Solution {
public:
    string multiply(string num1, string num2) {
        if(num1=="" || num2=="")
            return "";
        int len1=num1.length();int len2=num2.length();
        int a[len1+len2];
        memset(a,,sizeof(a));
        int flag=;int t=len1+len2-;
        for(int i=;i<len1;i++)
            for(int j=;j<len2;j++)
                a[t-i-j]+=((num1[i]-'')*(num2[j]-''));
        for(int i=;i<len1+len2;i++)
        {
            a[i]+=flag;
            flag=a[i]/;
            a[i]%=;
        }
        int i=len1+len2-;
        while(a[i]==)
            i--;
        string ans;
        if(i<)
            return "";
        while(i>=)
            ans+=(a[i--]+'');
        return ans;
    }
};