字符数相乘（大数相乘）

https://leetcode.com/problems/multiply-strings/

参考解法：
https://www.cnblogs.com/grandyang/p/4395356.html

https://blog.csdn.net/kangkanglou/article/details/79894208

模拟乘法。

每次乘以两个字符。结果的位置坐标是有规律的。

当前的结果要加上 上一次 的 头部结果。 得到的数为当前的结果。 此时p2保存后一位，p1保存进位的结果。

class Solution {
public:
        string multiply(string num1, string num2) {
        int m = num1.size();
        int n = num2.size();
        vector<int>val(n+m);
        
        int mul = 0;
        int sum = 0;
        for (int i=m-1;i>=0;i--)
        {
            for (int j=n-1;j>=0;j--)
            {
                int p1 = i+j;
                int p2 = i+j+1;
                mul = (num1[i]-'0') * (num2[j]-'0');
                sum = val[p2] + mul;
                val[p1] += (sum/10);
                val[p2] = sum %10;
            }
        }
        
        string str = "";
        
        for (int i=0;i<val.size();i++)
        
        {   
            if (str!="" || val[i]!=0)
                {
                    str += ('0'+val[i]);
                }
         
         }
        
        return str== "" ? "0" : str;
        
        
    }
};