博客

字符串相乘

给定两个以字符串形式表示的非负整数

num1

和

num2

，返回

num1

和

num2

的乘积，它们的乘积也表示为字符串形式。

示例

输入: num1 = "2", num2 = "3"
输出: "6"

思路：模拟乘法的手算过程。

class Solution {
public:
    string multiply(string num1, string num2) {
        if (num1 == "0" || num2 == "0") return "0";
        vector<int> nums(num1.size() + num2.size(), 0); //最长长度
        int sum = 0; //记录进位
        for (int i = num1.size() - 1; i >= 0; i--) {
            sum = 0;
            for (int j = num2.size() - 1; j >= 0; j--) {
            	//当前位置 = 两个字符串对应位置相乘+原来数值+进位
                nums[i + j + 1] += (num1[i] - 48) * (num2[j] - 48) + sum;
                sum = nums[i + j + 1] / 10; //计算进位
                nums[i + j + 1] = nums[i + j + 1] % 10;
            }
            nums[i] += sum;
        }
        int i = 0;
        for (; i < nums.size(); i++) {
            if (nums[i] != 0) break;
        }
        string result = "";
        for (; i < nums.size(); i++) {
            result += to_string(nums[i]); //把int数组转化为字符串
        }
        return result;
    }
};