43.Multiply Strings
思路:就是按照我们手算乘法的步骤来解决的,可以看下图,要注意一点下标的标记。
string multiply(string num1, string num2) {
int n1 = num1.size();
int n2 = num2.size();
vector<int> temp(n1+n2,0);
int start = n1 + n2 - 1;
int carry = 0;
string str;
for (int i = 0; i < n1; i++) {
for (int j = 0; j < n2; j++) {
temp[i + j] += (num1[n1 - i - 1] - '0' ) * (num2[n2 - j - 1] - '0');
}
}
for (int i = 0; i < n1 + n2; i++) {
temp[i] = temp[i] + carry;
carry = temp[i] / 10;
temp[i] = temp[i] % 10;
}
while (!temp[start])
start--;
if (start < 0)
return "0";
while (start >= 0)
str += temp[start--] + '0';
return str;
}