两个字符串相乘

题目：

给定两个用字符串表示的数字，返回用字符串表示的这两个数字的乘积。

注：数字是一个正整数，但有可能很大。

分析：既然数字有可能很大，那么就不能直接将两个数字相乘，这样有可能会导致溢出，最直接的想法就是按照乘法公式。

例如：123 X 456，可以分解成3 X 456 + 20 X 456 + 300 X 456.

代码如下：

string multiply(string num1, string num2) {
        int l = num1.length();
        int r = num2.length();
        vector<int> num(l+r,0);
        for(int i=0;i<l;i++)
        {
            int n1=num1[l-1-i]-'0';
            int tmp=0;
            for(int j=0;j<r;j++)
            {
                int n2=num2[r-1-j]-'0';
                tmp=tmp+num[i+j]+n1*n2;
                num[i+j]=tmp%10;
                tmp/=10;
            }
            num[i+r]=tmp;
        }
        int i=l+r-1;
        while(i>0&&num[i]==0)i--;
        string result="";
        while(i>=0)result+=static_cast<char>('0'+num[i--]);
        return result;
    }