leetcode multiply string

大整数乘法

注意使用额外的空间会超时。

class Solution {
public:
    string multiply(string num1, string num2)
    {
        reverse(num1.begin(),num1.end());
        reverse(num2.begin(),num2.end());
        int l1=num1.size();
        int l2=num2.size();
        string v(l1+l2,'0');
        int s;
        int multi;
        int carry;
        for(int i=0;i<l1;i++)
        {
            s=num1[i]-'0';
            carry=0;
            for(int j=0;j<l2;j++)
            {
                multi=s*(num2[j]-'0')+(v[i+j]-'0')+carry;             
                carry=multi/10;
                v[i+j]=multi%10+'0';              
            }
            v[i+l2]=carry+'0';
        }   
        int i=v.size()-1;
        while(v[i]=='0'&&i>0)i--;       
        v=v.substr(0,i+1);
        reverse(v.begin(),v.end());
        return v;
    }
};