题目
给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。
示例 1:
输入: num1 = “2”, num2 = “3”
输出: “6”
示例 2:
输入: num1 = “123”, num2 = “456”
输出: “56088”
解法 竖式运算
/*
1 2 3 4
1 2 3 4
1 1
1 1
*/
class Solution {
public:
string multiply(string num1, string num2) {
int len1 = num1.length();
int len2 = num2.length();
int *result = new int[len1 + len2]; // 结果存储
for(int i = 0 ; i < len1 + len2; i++)
result[i] = 0;
for(int i = 0; i < len1;i++)
{
for(int j = 0 ; j < len2;j++)
{
int r1 = int(num1[len1 - i - 1] - '0');
int r2 = int(num2[len2 - j - 1] - '0');
// cout<<r1<<r2;
int re = r1 * r2;
int carry = re / 10;
re = re % 10;
result[len1 + len2 - i - j - 2] += carry;
result[len1 + len2 - i - j - 1] += re;
}
}
// cout<<"??"<<endl;
for(int k = len1 + len2 - 1; k > 0 ;k--)
{
if(result[k] >= 10)
result[k - 1] += result[k] / 10;
result[k] = result[k] % 10;
}
// cout<<"??"<<endl;
string re_str;
int k = 0;
while( k < len1 + len2 && result[k] == 0 )
{
k++;
cout<<k;
}
if(k == len1 + len2)
return "0";
for(; k < len1 + len2 ; k++)
{
char c = char(result[k] + '0');
re_str.push_back(c);
}
return re_str;
}
};