leetcode 43.字符串相乘

题目

给定两个以字符串形式表示的非负整数 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;
    }
};