class Solution {
public:
string multiply(string num1, string num2) {
int m=num1.size();
int n=num2.size();
int i,j,sum,carry=0,temp=m+n-1,k=0,a,b;
string s;
for(i=0;i<=temp;i++)
s+='0';
for(i=m-1;i>=0;i--)
{
a=num1[i]-'0';
sum=0;
carry=0;
k=temp;
for(j=n-1;j>=0;j--)
{
b=num2[j]-'0';
sum=(a*b+carry)%10;
carry=(a*b+carry)/10;
s[k]=sum+s[k];
k--;
}
s[k]=s[k]+carry;
temp--;
}
while(s[i]=='0')
{
s.erase(s.begin()+i);
i++;
}
return s;
}
};