classSolution{public:
string multiply(string num1, string num2){if(num1=="0"|| num2=="0")return"0";int m = num1.size(), n = num2.size();reverse(num1.begin(), num1.end());reverse(num2.begin(), num2.end());int res[m+n]={0};for(int i =0; i < m; i++)for(int j =0; j < n; j++)
res[i+j]+=(num1[i]-'0')*(num2[j]-'0');
string s ="";for(int i =0; i < m+n-1; i++){
s +=(char)(res[i]%10+'0');
res[i+1]+= res[i]/10;}if(res[m+n-1]>0) s +=(char)(res[m+n-1]+'0');reverse(s.begin(), s.end());return s;}};