【力扣字符串相乘】官方题解注释

题目

给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。
注意：不能使用任何内置的 BigInteger 库或直接将输入转换为整数。

示例 1:
输入: num1 = “2”, num2 = “3”
输出: “6”
示例 2:
输入: num1 = “123”, num2 = “456”
输出: “56088”
提示：
1 <= num1.length, num2.length <= 200
num1 和 num2 只能由数字组成。
num1 和 num2 都不包含任何前导零，除了数字0本身。

方法一

如果 num1 和 num2之一是0，则直接将0作为结果返回即可。

如果 num1和 num2都不是0，则可以通过模拟「竖式乘法」的方法计算乘积。从右往左遍历乘数，将乘数的每一位与被乘数相乘得到对应的结果，再将每次得到的结果累加。这道题中，被乘数是 num1，乘数是 num2。
需要注意的是，num2除了最低位以外，其余的每一位的运算结果都需要补0。

class Solution:
    def multiply(self, num1: str, num2: str) -> str:
        if num1 == "0" or num2 == "0":
            return "0"
//如果有一个乘数为0，直接返回0


        ans = "0"
        m, n = len(num1), len(num2)			//两个乘数的长度
        for i in range(n - 1, -1, -1):		//从个位数遍历num2的数字
            add = 0							//进位记录
            y = int(num2[i])
            curr = ["0"] * (n - i - 1)		//i从n-1到0，curr中["0"]的数量从0--n-1
            for j in range(m - 1, -1, -1):
                product = int(num1[j]) * y + add	//和num2中的每一位做乘法运算，一个循环结束代表和其中一位数字做完了一次乘法运算
                curr.append(str(product % 10))		//余数转为字符类型存入字符串列表中
              
                add = product // 10					//进位计算
            if add > 0:
                curr.append(str(add))				//如果在算完num1当前的个位数字i后有新的进位给十位上的数字/////或是十位有进位到百，以此类推
            curr = "".join(curr[::-1])				//由于计算是从低位开始，因此先存入列表的也是低位，和正常从左到右的读数高低位顺序不同，需要先逆序得到当前位置的计算结果
            ans = self.addStrings(ans, curr)		//将所有的计算结果加起来
        
        return ans
    
    def addStrings(self, num1: str, num2: str) -> str:	//为方便理解，假设此时num1保存的是乘数1个位与乘数2的计算结果，num2保存的是乘数1十位与num2的计算结果
        i, j = len(num1) - 1, len(num2) - 1				//定位到两个数的最低位
        add = 0											//保存进位信息
        ans = list()									//存储相加之和
        while i >= 0 or j >= 0 or add != 0:				//相加运算
            x = int(num1[i]) if i >= 0 else 0			//得到当前num1第i位的数值，num1和num2都是作为字符类型传输保存的，因此在取数字时需要强制类型转换为int进行加和运算
            y = int(num2[j]) if j >= 0 else 0			//得到当前num2第j位的数值
            result = x + y + add						//将对应的个/十/百...位上的数字和进位加起来
            ans.append(str(result % 10))				//取余数得到当前对于个/十/百位的数值，强制转换为字符类型再存入保存结果的字符串中
            add = result // 10							//计算新一位的进位
            i -= 1										//计算下一位做准备
            j -= 1
        return "".join(ans[::-1])						//同样由于计算是从低位开始，因此先存入列表的也是低位，和正常从左到右的读数高低位顺序不同，需要先逆序得到当前位置的计算结果