leetcode 43. 字符串相乘

leetcode 43. 字符串相乘

给定两个以字符串表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积。

注意：

1. num1 和 num2 的长度均小于110。
2. num1 和 num2 均只包含数字 0-9。
3. num1 和 num2 均不以零开头。
4. 你不能使用任何内置的大整数库或直接将输入转换为整数。

   string BigNumMultiply(string str1,string str2) {if (str1 == "0" || str2 == "0")return "0";int size1 = str1.size(), size2 = str2.size();string str(size1 + size2,'0');for (int i = size2 - 1; i >= 0; --i) {int mulflag = 0, addflag = 0;for(int j = size1 - 1; j >= 0; --j) {int temp1 = (str2[i] - '0') * (str1[j] - '0') + mulflag;mulflag = temp1 / 10;temp1 = temp1 % 10;int temp2 = str[i + j + 1] - '0' + temp1 + addflag;str[i + j + 1] = temp2 % 10 + '0';addflag = temp2 / 10;}str[i] += mulflag + addflag;}if (str[0] == '0')str = str.substr(1, str.size());return str;
   }